struct node;
class slist;
new乙個很大的陣列，輸入n個元素，並把next賦值為下乙個元素的下標（陣列中的所有next都要初始化），在非空表的最後設定結束標誌，next不指向任何下標，賦值為-1，初始化非空表和空閒表的頭指標
slist::slist(int n)
for (int i=n;i2.插入結點
①判斷插入位置是否合法
③把新結點加入到鍊錶中，即修改next的值。
如果插到鍊錶第一位，則新結點的next指向原來的頭結點（即head），然後head再修改為新結點的下標
如果插入到鍊錶中間或結尾，找到原位的上一位，新結點的next指向上一位的next，上一位的next修改為新結點的下標。假設插入到l位上，則找到l-1的下標，也就是（l-2）->next，然後新結點的next=（(l-2）->next）->next，((l-2)->next)->next=新結點的下標
④長度加一
int slist::insert(int l,int elem)
void slist::locate(int elem)
if (i!=-1)
cout<<"在陣列中的下標是"《取值
int slist::getelem(int l)
資料結構 C 實現之靜態鍊錶
1 概念 靜態鍊錶，也是線性儲存結構的一種，它兼顧了順序表和煉表的優點於一身，可以看做是順序表和煉表的公升級版。使用靜態鍊錶儲存資料，資料全部儲存在陣列中 和順序表一樣 但儲存位置是隨機的，資料之間 一對一 的邏輯關係通過乙個整形變數 稱為 游標 和指標功能類似 維持 和鍊錶類似 2 儲存結構 st...
C資料結構 靜態鍊錶
對於線性鍊錶可用一維陣列來進行描述，這種描述方法便於在沒有指標型別的高階程式語言中使用鍊錶結構，即使用陣列描述的鍊錶稱為靜態鍊錶。由於全域性陣列是儲存在靜態區也叫做靜態鍊錶。c語言具有指標能力使其非常容易地操作記憶體中的位址和資料，對於物件導向的語言雖然不使用指標，但因為啟用了物件引用機制，從某種角...
資料結構鍊錶 靜態鍊錶
1 在這裡我們首先要複習一下鍊錶c語言的定義 這看起來很簡單，但實際上至關重要！data域 存放結點值的資料域。next域 存放結點的直接後繼的位址 位置 的指標域 鏈域 也就是說next域儲存的是乙個位址，這個位址是下一節點的位址。注意 鍊錶通過每個結點的鏈域將線性表的n個結點按其邏輯順序鏈結在一...