順序表的表示與實現

1.順序表的儲存結構

#define list_int_size 10

#define list_increment 2
struct sqlist
;

2.建立乙個空的順序表l

void initlist(sqlist &l)

3.銷毀順序表

void destorylist(sqlist &l)

4.將順序表重置為空表

void clearlist(sqlist &l)

5.判斷順序表是否為空

static isempty(sqlist &l)

6.獲得當前順序表的長度

int getsize(sqlist &l)

7.獲得第 i 個元素

static getelem(sqlist l,int i,elemtype &e)

8.在順序表中查詢乙個元素的位置

int getlocation(sqlist l,elemtype e)

9.獲得順序表中乙個元素的前乙個元素

static getprior(sqlist l,elemtype cur_e,elemtype &pre_e)

if(i>l.length)
return error;
else
}

10.獲得順序表中乙個元素的後乙個元素

static getnext(sqlist &l,elemtype cur_e,elemtype &next_e)

}

11.在順序表中第 i 個位置插入新的元素

static makeinsert(sqlist &l,int i,elemtype e)

q=l.elem+i-1;
for(p=l.elem+l.length-1;p>=q;--p)
*(p+1)=*p;
*q=e;
++l.length;
return ok;
}

12.在順序表中刪除第 i 個元素

static makedelete(sqlist &l,int i,elemtype &e)

線性表的順序表示與實現 順序表

一.順序表的定義 用一組位址連續的儲存單元依次存放線性表的結點，由此得到的線性表簡稱為順序表 sequential list 二.結點ai的儲存位址 假設表中每個結點占用c個儲存單元，其中第乙個單元的儲存位址作為該結點的儲存位址，並設表中開始結點a1的儲存位址 簡稱為基位址 是loc a1 那麼結點...

線性表的順序表示與實現

include include include define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 typedef int status typedef int e...

線性表的順序表示與實現

線性表是有n個元素的非空有限序列 存在惟一的乙個被稱作 第乙個 資料的元素 存在惟一的乙個被稱作 第後乙個 資料的元素 除第乙個與最後乙個之外,其它元素都存在唯一的乙個前驅和唯一的乙個後續 複雜的線性表中的元素可以由多個資料項組成 同乙個線性表中的元素型別必須相同 線性表的順序表,是用一組位址連續的...