再窺 單鏈表和順序儲存

2022-06-21 10:54:10 字數 500 閱讀 1498

先接一下上次的筆記,實現對單鏈表進行刪除

宣告結點p和q

首節點賦值給p,下乙個結點賦值給q

迴圈執行釋放p,將q賦值給p的操作(刪除第乙個結點後,之後的結點就是首節點了,以此類推)

string clearlist(node *l)

l->next = null;//成為了空表

return "clear";

}

delete p;p = p->next;不可以代替迴圈體嗎?

注意delete(p)釋放了資料域和指標域,所以無法記錄下一節點了。

小**的使用者資訊。除了註冊外,基本是讀取。所以順序儲存好一些。

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

需要更高的需求和效能的平衡,還是需要其他複雜的資料結構

再窺 單鏈表和順序儲存

先接一下上次的筆記,實現對單鏈表進行刪除 宣告結點p和q 首節點賦值給p,下乙個結點賦值給q 迴圈執行釋放p,將q賦值給p的操作 刪除第乙個結點後,之後的結點就是首節點了,以此類推 string clearlist node l l next null 成為了空表 return clear dele...

再窺 單鏈表和順序儲存

先接一下上次的筆記,實現對單鏈表進行刪除 宣告結點p和q 首節點賦值給p,下乙個結點賦值給q 迴圈執行釋放p,將q賦值給p的操作 刪除第乙個結點後,之後的結點就是首節點了,以此類推 string clearlist node l l next null 成為了空表 return clear dele...

逆序和順序建立單鏈表

單鏈表是一種順序的儲存方式,資料結構學的不好,考研又是必考內容,只好從頭開始學習,相信不斷地積累會有更好的爆發!首先單鏈表的建立,單鏈表是建立在結構體的基礎上,要建立單鏈表首先要建立起乙個儲存資料的結構體 struct node elem是資料域,用來存放你要輸入的資料,next是指向下個存放資料節...