鏈表學習總結

單鏈表(具體實現在上兩篇博客) 1、單鏈表就是通過每個結點的指針指向下一個結點從而連接起來的結構,單鏈表示意圖如下: 2、單鏈表的初始化:(構造函數部分) 3、單鏈表插入結點:通過指定的位置pos進行結點的插入(當pos爲0的時候,頭插;當pos爲鏈表長度減1的時候,爲尾插。) 4、單鏈表刪除結點的過程:同結點的插入過程。 單循環鏈表 1、單循環鏈表與單鏈表有點相似的地方,就是通過結點的next域
相關文章
相關標籤/搜索