風味獨特的鏈表

• 鏈表分類：

單鏈表，循環鏈表，雙向循環鏈表

• 鏈表核心：

數據項，前后鏈表節點聯系的建立

• 單鏈表：

• 建立：

  分為順序建立和逆向建立，從數據空間有無角度又分為有現成空間建立和新建空間建立

• 順序建立：

  • 1.新建空間建立：使用new創建新的節點位置，注意需要兩個節點指針，一個用于保存鏈表（簡稱為鏈表指針），一個用于鏈表之后的創建（可以簡稱為創建指針）。注意創建指針必須在后續位置存在之后再移動否則不會建立起前后鏈表節點的聯系：
    eg:

p=op；//已知op為一條已經建立的鏈表的鏈尾節點現在需要在之后再連接二個個節點,p為創建指針//如果是習慣思維可能是這樣寫：p=p-

總結

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

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