靜態鍊錶的基本操作

2021-10-22 13:49:54 字數 839 閱讀 7050

靜態鍊錶的基本操作包括建立與輸出,刪除與插入操作與單鏈表類似,麻煩的點在於每次遍歷都要建立兩個臨時變數,還要特殊判斷第乙個節點,並將刪除後的節點再次初始化其游標的值,就不寫了

#include

#include

typedef

struct node

node;

#define maxsize 1000

typedef node staticlist[maxsize]

;void

initlist

(staticlist& l)

;void

insert

(staticlist l)

;void

showlist

(staticlist l)

;int

main()

return0;

}void

initlist

(staticlist& l)

l[i]

.cur =0;

l[0].cur =-1

; l[1]

.cur =2;

}void

insert

(staticlist l)

else

l[j]

.cur =0;

l[0]

.cur = j;

return;}

else

}void

showlist

(staticlist l)

printf

("\n");

return

;}

靜態鍊錶的基本操作

上節,我們初步建立了乙個靜態鍊錶,本節學習有關靜態鍊錶的一些基本操作,包括對錶中資料元素的新增 刪除 查詢和更改。本節是建立在已能成功建立靜態鍊錶的基礎上,因此我們繼續使用上節中已建立好的靜態鍊錶學習本節內容,建立好的靜態鍊錶如圖 1 所示 圖 1 建立好的靜態鍊錶 例如,在圖 1 的基礎,將元素 ...

靜態鍊錶的建立以及基本操作

include include define max 100 typedef int elemtype 定義每個節點的資料資訊 typedef struct node slnode 靜態鍊錶的定義 typedef struct static list sqlist int main 提示鍊錶的狀態。...

靜態鍊錶的理解及基本操作

某些高階語言裡面並沒有指標,只有陣列,靜態鍊錶就是利用陣列來實現類似鍊錶的操作 1.要分配足夠大的記憶體,用來存放變數,記憶體大小記為maxsize 2.記憶體不僅要存放資料,而且要存放 指標 把它稱為游標,滿足這一條件的變數型別是結構體,其定義如下 typedef structcomponent,...