這個題目是前幾天一個好友分享給我的，但是因為時間原因沒有及時寫成文章。

這是他參加MTK筆試的題目

題目如下：

網(wǎng)友提供的代碼如下：

#include?"stdio.h"typedef?struct?n{int?data;struct?n*?next;struct?n*?pre; }*pnode;int?main(){pnode?head?=?(pnode)malloc(sizeof(struct?n)?);pnode?preNode?=?head?;int?tmpVal;while(1){scanf("%d",&tmpVal);pnode?node?=?(pnode)malloc(sizeof(struct?n));node->data?=?tmpVal;node->next?=?NULL;node->pre?=?preNode;preNode->next?=?node;preNode?=?node;if(getchar()?==?'\n'){break;}}int?willbeadd;scanf("%d",&willbeadd);pnode?addNode?=?(pnode)malloc(sizeof(struct?n));addNode->data?=?willbeadd;//?這兩行一開始沒寫，懷疑是第一個測試用例卡在這了addNode->next?=?NULL;addNode->pre?=?NULL;pnode?cur?=?head->next;pnode?pre02?=?head;while(cur?!=?NULL?&&?cur->data?<?addNode->data){pre02?=?pre02->next;cur?=?cur->next;}if(cur?!=?NULL){addNode->next?=?cur;addNode->pre?=?pre02;cur->pre?=?addNode;pre02->next?=?addNode;}else{pre02->next?=?addNode;addNode->pre?=?pre02;}cur?=?head->next;while(cur->next?!=?NULL){printf("%d?",cur->data);cur?=?cur->next;}printf("%d",cur->data);cur?=?head;pnode?nextNode?=?cur->next;while(cur?!=?NULL){free(cur);cur?=?nextNode;if(nextNode?!=?NULL){nextNode?=?nextNode->next;}}return?0; }

然后，我運行了下，發(fā)現(xiàn)有問題

輸入 5 的時候，竟然卡死在這里不動了。

我本來以為程序有問題了，后面仔細(xì)看來下，應(yīng)該是中文回車和英文回車的原因。

如果修改成英文輸入是沒有問題的

先解釋下這個程序，前面賦值就沒有啥好說的了，關(guān)鍵是查找的位置

在腦子里面要有一個雙鏈表的圖

如果向一個雙鏈表中插入數(shù)據(jù)，我們需要這樣操作

向鏈表中插入數(shù)據(jù)的核心代碼如下

/*找到位置，把新數(shù)據(jù)插入鏈表中*/ while(cur?!=?NULL?&&?cur->data?<?addNode->data){pre02?=?pre02->next;cur?=?cur->next; }if(cur?!=?NULL){/*如果找到的位置在中間*/addNode->next?=?cur;addNode->pre?=?pre02;cur->pre?=?addNode;pre02->next?=?addNode; }else{/*如果位置在雙向鏈表的最后面*/pre02->next?=?addNode;addNode->pre?=?pre02; }

然后之后的代碼就是打印輸出和釋放內(nèi)存了。

但是有點問題的是，因為這個題目沒有題目的鏈接，不能直接驗證寫的答案是否完全正確，讀者們可以看看這份代碼，如果代碼有問題，歡迎評論指正。

---

推薦閱讀：

專輯|Linux文章匯總

專輯|程序人生

專輯|C語言

我的知識小密圈

關(guān)注公眾號，后臺回復(fù)「1024」獲取學(xué)習(xí)資料網(wǎng)盤鏈接。

歡迎點贊，關(guān)注，轉(zhuǎn)發(fā)，在看，您的每一次鼓勵，我都將銘記于心~

嵌入式Linux

微信掃描二維碼，關(guān)注我的公眾號

總結(jié)

以上是生活随笔為你收集整理的MTK笔试1题~的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。