先接一下上次的筆記，實(shí)現(xiàn)對(duì)單鏈表進(jìn)行刪除

思路實(shí)現(xiàn)

聲明結(jié)點(diǎn)p和q

首節(jié)點(diǎn)賦值給p,下一個(gè)結(jié)點(diǎn)賦值給q

循環(huán)執(zhí)行釋放p，將q賦值給p的操作（刪除第一個(gè)結(jié)點(diǎn)后，之后的結(jié)點(diǎn)就是首節(jié)點(diǎn)了，以此類推）

string ClearList(Node *L){Node *p,*q;p = L->next;//指向首節(jié)點(diǎn) while(p){q = p->next;//q承接下一個(gè)節(jié)點(diǎn)delete p;//刪除 上一個(gè) 節(jié)點(diǎn)p = q; }L->next = NULL;//成為了空表return "Clear"; }

問題

delete p;p = p->next;不可以代替循環(huán)體嗎？

注意delete(p) 釋放了數(shù)據(jù)域和指針域,所以無法記錄下一節(jié)點(diǎn)了。

應(yīng)用

小網(wǎng)站的用戶信息。除了注冊(cè)外，基本是讀取。所以順序存儲(chǔ)好一些。

像一些插入/刪除操作多的，比如游戲裝備，那么肯定是單鏈表好些

需要更高的需求和性能的平衡，還是需要其他復(fù)雜的數(shù)據(jù)結(jié)構(gòu)

轉(zhuǎn)載于:https://www.cnblogs.com/AsuraDong/p/6951543.html

總結(jié)

以上是生活随笔為你收集整理的再窥--单链表和顺序存储的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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