線性表之順序儲存

typedef

struct
sqlist;
//或typedef
struct
sqlist;
//或（不採用結構體的形式）
elemtype elem[size]
;int length;

//構造乙個空的線性表

status initlist
(sqlist &l)

//在第i個位置前插入元素e

status listinsert
(sqlist &l,
int i, elemtype e)

//刪除第i個元素 

status listdelete
(sqlist &l,
int i, elemtype &e)

//將兩個有序的順序表合併

status mergelist
(sqlist la, sqlist lb, sqlist &lc)
while
(pa<=la.elem+la.length-1)
*pc++
=*pa++
;while
(pb<=lb.elem+lb.length-1)
*pc++
=*pb++
;return true;
}

線性表 順序儲存結構之 順序表

順序表 用順序方法儲存的線性表也叫做順序表 如果乙個線性表用一組連續的儲存單元依次儲存線性表的資料元素，那麼這個表就是順序表。類似陣列 資料元素在計算機內 物理位置相鄰 例 如果用 address ai 表示資料元素ai的儲存位置，l表示資料元素占用的儲存單元，則 address ai addres...

線性表順序儲存

線性表順序儲存結構的建立 插入結點 刪除結點 就地逆置。include stdio.h include malloc.h typedef struct slist,list void init list 線性表初始化 void insert list s,int p 線性表插入 void delet...

線性表順序儲存

時間複雜度效率 o 1 o logn o n o nlogn o n 2 o n 3 o 2 n o n o n n 線性表順序儲存 線性表 順序儲存 include include define maxsize 1024 typedef int elementtype typedef struct...