typedef struct seqlist//定長順序表
seqlist,*pseqlist;//44
//初始化順序表ps
void initseqlist(pseqlist ps)//pseqlist == seqlist *;
ps->length = 0;//有效資料個數為0
}//判斷順序表是否為滿
static bool isfull(pseqlist ps)
//在順序表ps中的第pos位置插入val
bool insert(pseqlist ps,int pos,int val)
for(int i=ps->length-1;i>=pos;i--)//1、移動後面的資料
ps->elem[pos] = val;//2、插入
ps->length++;//3、長度+1
return true;
}//在順序表ps中查詢key，如果找到返回下標，沒有找到返回-1
int search(pseqlist ps,int key)
}return -1;
}//在ps中刪除關鍵字key，成功返回true
bool deleteval(pseqlist ps,int key)
//刪除第pos位置的值
bool deletepos(pseqlist ps,int pos)
for(int i=pos;ilength-1;i++)
ps->length--;
return true;
}//獲取pos位置的值
bool getelem(pseqlist ps,int pos,int *rtval)
if(rtval != null)
return true;
}//將pos位置的值設為val
bool setelem(pseqlist ps,int pos,int val)
ps->elem[pos] = val;
return true;
}//獲取關鍵字key的前驅值
bool getprio(pseqlist ps,int key,int *rtval)
*rtval = ps->elem[index-1];
return true;
}
資料結構 不定長順序表
順序表是在計算機記憶體中以陣列的形式儲存的線性表，所以順序表的儲存結構和陣列非常類似，而它最顯要的特點就是邏輯位址和實體地址都相連。alterlist.h pragma once pragma once是乙個比較常用的c c 預處理指令，只要在標頭檔案的最開始加入這條預處理指令，就能夠保證標頭檔案只...
資料結構 順序表（二） 不定長順序表
一 匯入 二 儲存結構 與定長的順序表的儲存結構相比較，不定長的順序表只增加乙個元素listsize 用於記錄當前順序表的總長度 具體結構如下圖所示 結構定義 typedef struct dseqlist int elem 指向存放資料的動態陣列 int length 有效資料個數 int lis...
資料結構學習之 定長順序表
定長順序表 seqlist.件 h 定長順序表 pragma once include define size 10 typedef struct seqlist seqlist typedef seqlist pseqlist 初始化函式 void initseqlist pseqlist pli...