並不是所有鍊錶都有頭節點，若乙個鍊錶有頭節點，就是他的資料是空的，
有頭結點的判空條件是head->next==null;即結點指的空間為空；
沒有頭節點的判空條件是p==null
頭插法：
（都是有頭節點的）
如果順序顛倒,那麼null所在的位置就會找不到
這樣頭插輸入順序和列印順序不同，若想輸入和輸出一致就要用到尾插法了
尾插法（有頭節點）
頭指標和尾指標real剛開始都指向頭節點
rear指標存在的意義就是始終保證指向最後，能夠按順序列印
當展開之後就會發現，把p換成q就行
列印的時候可以這樣
void
dayin
(node *head)
}
鍊錶煉表鍊表 wjm的最愛
建立單個節點 include include include malloc includetypedef struct node list using namespace std struct node int main 接下來是不帶頭結點的順序操作集 typedef int position ty...
鍊錶定義 鍊錶的插入 鍊錶的刪除 鍊錶的查詢
鍊錶的定義 鍊錶是一種常見的重要的資料結構。它是動態地進行儲存分配的一種結構。它可以根據需要開闢記憶體單元。鍊錶有乙個 頭指標 變數，以head表示，它存放乙個位址。該位址指向乙個元素。鍊錶中每乙個元素稱為 結點 每個結點都應包括兩個部分 一為使用者需要用的實際資料，二為下乙個結點的位址。因此，he...
關於逆置輸出鍊錶資料的一些想法
在學習鍊錶的時候，基本就是建立，插入，刪除這幾種操作，掌握這幾種操作之後，對於這種型別鍊錶的學習，才可以說是基本掌握了，而在這幾種基礎上，我就來談一談單鏈表的逆置輸出吧 先來看一看教科書上的基本寫法 用頭插法實現單鏈表的逆置輸出 head inversion head head head p,q p...