靜態鏈表是什么意思？

用數組描述的鏈表，即稱為靜態鏈表。在C語言中，靜態鏈表的表現形式即為結構體數組，結構體變量包括數據域data和游標CUR。

舉例：有靜態鏈表S中存儲這線性表（a，b，c，d，f，g，h，i），Maxsize=11，要在第四個元素后插入元素e，方法是：先在當前表尾加入一個元素e，即：S[9].data = e;然后修改第四個元素的游標域，將e插入到鏈表中，即：S[9].cursor = S[4].cursor; S[4].cursor = 9;，接著，若要刪除第7個元素h，則先順著游標鏈通過計數找到第7個元素存儲位置6，刪除的具體做法是令S[6].cursor = S[7].cursor。