關於鏈表中頭指針和頭結點的理解

線性表使用順序（數組）存儲時有個弊端，那就是在插入和刪除時須要大量的移動數據，這顯示是很是消耗時間的，因此能夠採用鏈式存儲，即有一個指針域（單鏈表），來記錄下個結點的存儲位置（地址），這樣在插入和刪除結點時只須要修改指針域便可，從而大量減小移動數據所消耗的時間。來看鏈表的定義：node struct node { int data; struct node *next; }; 其中有兩個元素

>>阅读原文<<