這裡先講個杜撰的故事:
有一名超級無敵的殺手，暫且取名叫蠻王(模擬下文的linkedlist)吧，為了生活已經退隱峽谷，但是時常想起自己的那把絕世**--九頭鞭(linkedlist要操作的鍊錶)，這把屠龍刀，藏於峽谷的某處，但是藏匿的位址(模擬head頭指標)，是存在於蠻王的兜裡的。每當需要的時候，就可以根據這個位址去找到這把刀。可能我語文比較菜哈，舉的例子不好，但是自己還是可以理解的哈。
1.結點類node
該類有兩個構造方法，注意。(很多個node結點組成了鍊錶,看作九頭鞭)
2.linklist類：(蠻王殺手類,內部存放了九頭鞭的頭指標，根據這個頭指標找到鞭在哪,才能進峽谷遨遊)
3.test類(lol官方召喚蠻王類，先找到蠻王，蠻王再找到他的**九頭鞭)
4.linklist類新增方法：(九頭鞭**一步一步的增加結點鍛造成功的方法)
初始化蠻王類的時候是會先初始化乙個null結點作為head指標，這個結點的位址被蠻王類儲存，然後組成九頭鞭的結點的建立是和head有關聯的。唉，可真是太難解釋啦，先自己理解吧，感覺面對面講可能給你整的明白些哈哈。
關於單鏈表的訪問，有時候我們在單鏈表的第乙個結點（有效元素）之前附設乙個結點，稱之為頭結點；指向頭結點的指標，稱之為頭指標；對單鏈表的訪問必須從頭指標開始進行，由於單鏈表的最後乙個資料元素沒有直接後繼，則指標為null。
頭指標與頭結點不同，頭結點即第乙個結點，頭指標是指向第乙個結點的指標。鍊錶中可以沒有頭結點，但不能沒有頭指標。
關於頭指標：
頭指標具有標識作用，故常用頭指標冠以鍊錶的名字。
無論鍊錶是否為空，頭指標均不為空。頭指標是鍊錶的必要元素。
關於頭結點：
資料結構頭指標鍊錶
頭指標鍊錶 頭指標煉表相較於頭結點鍊錶操作起來更繁瑣。以下是頭指標鍊錶的基本操作 include include define true 1 define false 0 typedef int linkdata 鍊錶的資料型別 typedef struct node node 鍊錶的頭插 int ...
C語言資料結構第二章 靜態鍊錶
在很多時候需要根據此時的輸入來控制上乙個位置的引數 在輸入的時候，讀到 1結束，此時要讓上乙個陣列的cur指向0，可以 多用乙個temp存著上乙個陣列的下標，然後head temp cur 0 先判斷這個數有沒有結束，再讓data cur進入下乙個陣列位置head data cur cur定義節點，...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...