5.單鏈表、雙向鏈表與循環鏈表

1.頭指針和頭結點

  • 頭指針 指向第一個模塊。
    頭結點 在鏈表的第一個結點之前附設一個結點,這個結點可以不存儲信息，也可以存儲鏈表的長度等。


2.單鏈表

  • 單鏈表，只在尾部有一個指針，指向下一個數據。


    帶頭結點的單鏈表

    不帶頭結點的單鏈表

3.循環鏈表

  • 循環鏈表，尾部數據的指針指向頭部數據


    帶頭結點的單循環鏈表

    不帶頭結點的單循環鏈表

4.雙向鏈表

  • 雙向鏈表 每個存儲元素不僅包含數值和尾部指針，還擁有頭部指針，頭部指針指向上一個元素。
    帶頭結點的雙向鏈表

    不帶頭結點的雙向鏈表

5.雙向循環鏈表

  • 雙向循環鏈表 首尾連接的雙向鏈表。


    帶頭結點的雙向循環鏈表

    不帶頭結點的雙向循環鏈表
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 本文內容取自于小甲魚的數據結構與算法。http://www.lxweimin.com/p/230e6fde9c75 ...
    阿阿阿阿毛閱讀 2,930評論 0贊 7
  • 鏈表是線性表的鏈式存儲方式，邏輯上相鄰的數據在計算機內的存儲位置不一定相鄰，那么怎么表示邏輯上的相鄰關系呢？ 可以...
    rainchxy閱讀 2,040評論 0贊 6
  • 前言 在之前的文章中， 大家還記得我的鏈表和結點、結點協議的名字么？ 1.CHRSinglyLinkedListN...
    Chrisss閱讀 1,596評論 3贊 3
  • 大學的時候不好好學習，老師在講臺上講課，自己在以為老師看不到的座位看小說，現在用到了老師講的知識，只能自己看書查資...
    和玨貓閱讀 1,482評論 1贊 3
  • 1.線性表的定義 線性表:零個或多個數據元素的有限序列序列:也就是說元素之間是有順序的,若元素存在多個,則第一個元...
    e40c669177be閱讀 2,099評論 6贊 15