?按照之前的規(guī)劃，參考《大話》來學習，但發(fā)現(xiàn)其中的有些代碼比較讓人疑惑，本來很簡單的，我也都懂的，但是看完書上的代碼就暈了，非常影響學習的進度和狀態(tài)。讀到單鏈表確實有點受不了，于是上網(wǎng)查了發(fā)現(xiàn)網(wǎng)友已經(jīng)列出這本書的很多小錯誤，但對于單鏈表這邊快還沒有發(fā)現(xiàn)，遂提出：

書中對于單鏈表的存儲結構定義如下：

typedef struct Node {Elemtype data;struct Node* next; }Node;//定義結點typedef struct Node* LinkList;//定義鏈表（頭）

?下圖是69頁的單鏈表刪除代碼：

?其中由定義可知傳遞給ClearList的參數(shù)為鏈表指針，第一行代碼中的L為指向鏈表頭指針的指針；讓我暈了很久，故建議改為：

void ClearList(LinkList L)

書中單鏈表的其它代碼也有很多類似的寫法；?

?另外其中刪除的思想與前面介紹的結點刪除思想（p->next=p->next->next；如下圖所示)不同，而是直接將第一個結點free，之后在將頭節(jié)點指向null；

void ClearList(LinkList L) {LinkList p;while (L->next) {p = L->next;L->next = p->next;free(p);} }

因為書中的代碼有較多小錯誤且不易理解，計劃改為按照嚴蔚敏《數(shù)據(jù)結構》過一遍代碼

總結

以上是生活随笔為你收集整理的大话数据结构-单链表勘误，计划调整的全部內容，希望文章能夠幫你解決所遇到的問題。

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