先接一下上次的筆記,實現對單鏈表進行刪除宣告結點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是指向下個存放資料節...