先談談理解。
陣列是乙個線性的儲存，內部資料的位址也是連在一起的。但鍊錶不一樣，它有它自己的優越性。它是跳躍著的，是連在一起的**（「連表」）。它的優越性在於，一旦需要在有序的資料中插入/刪除某個新資料，只需要改變相關連線節點即可。但對於陣列，如果在開頭插入乙個數，確要後面所有數都向後平移，無疑加大了運算時間。
今天學的還只是一種思想。這只能說是一種演算法，讓資料以更方便查詢的形式存起來。
下面附上原始碼：
#include
/*靜態鍊錶
測試2333 7 6666
1234 5 2333
0000 4 1234
6666 2 7777
8888 3 -1
7777 6 8888 */
struct peoples[50000];
int main()
printf("***********\n");
start = 0000;
for(i=start;i != -1;i = s[i].next)
return 0;
}
鍊錶學習 靜態鍊錶
struct linknode 鍊錶在指定位置插入與刪除元素不需要移動元素，只需要修改指標即可，而陣列刪除與加入元素則需要移動後面的元素，鍊錶相對於陣列來講，則多了指標域空間開銷，拿到鍊錶第乙個節點就相當於拿到整個鍊錶 鍊錶的分類 靜態鍊錶，動態鍊錶 單向鍊錶，雙向鍊錶，迴圈鍊錶，單向迴圈鍊錶，雙向...
1 8 靜態鍊錶綜合知識點
目錄 1.概念理解 2.定義 3.實現基本操作 4.小結 1 和單鏈表的區別 2 細節說明 1 靜態鍊錶中陣列下標為 0 的結點充當了 頭結點 的作用，也就是說該結點不存放實際的資料元素 靜態鍊錶中的陣列下標 游標 類似單鏈表中指標，只不過指標指明了具體的記憶體位址，而靜態鍊錶的游標只是指明了下乙個...
18 迴圈鍊錶
在迴圈鍊錶中，表中最後乙個節點的指標域不再為空，而是指向煉表頭節點，整個鍊錶形成乙個環。帶頭節點的迴圈單鏈表和迴圈雙鏈表 圖1 迴圈鍊錶 迴圈單鏈表 尾節點的next指標域不再為空，而是指向了頭結點。迴圈雙鏈表 尾節點的next指標域同樣不再為空，而是指向了頭結點。另外，頭結點的prior指標不再為...