1 3 1線性鍊錶之靜態(結構體陣列)鍊錶

2021-07-25 08:13:50 字數 558 閱讀 4135

結構表示

#define     maxsize    1000  //鍊錶的最大長度

typedef   struct component , slinklist[maxsize];

//在靜態鍊錶中查詢第 1 個值為e的元素,

//若找到則返回它在l中的位序,否則返回0;

int     locateelem_sl( slinklist s, elemtype e )//locateelem_sl

//將一維陣列space中的各分量鏈成乙個備用鍊錶,space[ 0 ].cur為頭指標

//' 0 '表示空指標

void initspace_sl( slinklist &space ) initspace_sl

//備用鍊錶非空則返回分配的結點的下標否則返回0

int malloc_sl( slinklist &space )

//將下標為 k 的空閒結點收回備用鍊錶

void free_sl (slinklist &space , int k) //free_sl

博主備註:此種資料結構有待提高研究

線性表(一) 鍊錶之靜態鍊錶

五 靜態鍊錶的實現 定義靜態節點 template class staticlistnode template class staticlist 鍊錶是否為空 bool empty 獲取頭結點 listnode get head 插入節點 void insert const int index,co...

資料結構之線性表(三) 靜態鍊錶

讓陣列的元素都是由倆個資料域組成,data和cur。也就是說,陣列的每個下標都都應乙個data和乙個cur。資料域data,用來存放資料元素,也就是通常我們處理的資料 而游標cur相當於單鏈表中的next指標,存放該元素的後繼在陣列中的下標。我們把這種用陣列描述的鍊錶叫做靜態鍊錶,這種描述方法還有起...

資料結構(五) 線性表之靜態鍊錶

我們先來說說什麼是靜態鍊錶,用乙個陣列來模擬鍊錶儲存元素,陣列中的元素都是由兩個資料域組成,data 和 cur。也就是說,陣列的每個下標都對應乙個data和乙個 cur。資料域data,用來存放資料元素,也就是通常我們要處理的資料 而游標 cur 相當於單鏈表中的 next 指標,存放該元素的後繼...