結構表示
#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 指標,存放該元素的後繼...