第二章 線性表 順序表的實現

#include#include//----------線性表的動態分配順序儲存結構----------

#define list_init_size 100 //線性表儲存空間的初始化分配量
#define listincrement 10 //線性表儲存空間的分配增量
#define overflow -2
typedef structsqlist;
int initlist_sq(sqlist &l)
// initlist_sq
void scanflist_sq(sqlist &l, int n)
int *q = &l.elem[i-1];
int *p = &(l.elem[l.length - 1]);
for(; p >= q; --p) *(p+1) = *p;
//插入位置及之後的元素右移
*q = e; //插入e
++l.length; //表長增加1
return 1;
}//listinsert_sq
int listdelete_sq(sqlist &l, int i, int &e)
int cmp(int a,int b)
int locateelem_sq(sqlist l, int e, int(*compare)(int,int) )
//locateelem_sq
void mergelist_sq(sqlist la,sqlist lb,sqlist &lc)
while(pa <= pa_last) *pc ++ = *pa ++;
while(pb <= pb_last) *pc ++ = *pb ++;
}//mergelist_sq
int main()

第二章 線性表 順序表

資料元素的位址計算公式 l ai l a1 i 1 c c為乙個資料元素所佔的儲存量。順序表結構圖。順序表的靜態儲存結構。define maxsize 80 typedef structsqlisttp 靜態線性表的初始化 status initlist sqlisttp l 靜態順序表上實現插入操...

第二章 1 線性表 線性表的順序表示及實現

線性結構的特點是在資料的非空有限集中 1 存在唯一乙個被稱為 第乙個 的資料元素 2 存在唯一乙個被稱為 最後乙個 的資料元素 3 除了第乙個元素之外，集合中每個資料元素均只有乙個前驅 4 除最後乙個元素外，集合中每個資料元素均只有乙個後繼 1.線性表的型別定義 2.線性表的順序表示和實現 1.線性...

第二章 線性表

定義 線性表簡稱表，是n n 0 個具有相同型別的資料元素的有限序列，線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表，乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外，相鄰元素都有前驅和後繼 2.1.2線...