數(shù)據(jù)結(jié)構(gòu)習(xí)題集（李冬梅 第2版）C語言版源程序習(xí)題源代碼 習(xí)題集-算法2-10

1、/存儲(chǔ)數(shù)據(jù)的基地址/當(dāng)前個(gè)數(shù)/順序存儲(chǔ)結(jié)構(gòu)為SqList/初始化/銷毀順序表/取值/插入/刪除順序表A中所有值為item的元素/輸出順序表/為順序表分配一個(gè)大小為MAXSIZE的數(shù)組空間/存儲(chǔ)分配失敗退出/空表長(zhǎng)度為0include include using namespace std;/函數(shù)結(jié)果狀態(tài)代碼#define OK 1define ERROR 0define OVERFLOW -2 /Status是函數(shù)的返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼 typedef int Status;define MAXSIZE 100 typedef struct SqList int *elem; i

2、nt length;SqList;Status InitList(SqList &L);Status DestroyList(SqList &L);Status GetElem(SqList Lz int i,int &e);Status Listinsert(SqList &L,int ifint e); void Deleteltem(SqList &A,int item);void PrintList(SqList L);int main()(SqList 1;InitList(1);Listinsert(1,lz1);Listinsert(1,2,3);Listinsert(1,3,3

3、);Listinsert(1,4,4);coutc”線性表為：”;PrintList (1);int item = 3;Deleteltem(1,item);coutcc”刪除,Ycitemc”后的線性表為：”;PrintList(1);DestroyList(1);return 0; )/初始化Status InitList(SqList &L) /構(gòu)造一個(gè)空的順序表LL.elem=new intMAXSIZE; if(!L.elem) exit(OVERFLOW);L.length = 0; return OK;)/銷毀順序表Status DestroyList(SqList &L)/釋放

4、空間/表長(zhǎng)又變成0if (L.length)delete L.elem;/取值 StatusL.length = 0;GetElem(SqList L,int i,int &e)if (iL.length) return ERROR; e=L.elemi-l;return OK;/判斷i值是否合理，假設(shè)不合理，返回ERROR /elemi-1單元存儲(chǔ)第i個(gè)數(shù)據(jù)元素/插入Status Listinsert(SqList &L, int i, inte) /在順序表L中第i個(gè)位置插入新的元素e, i值的合法范圍是length+1if (iL.lengths1) return ERROR; if(L

5、.length=MAXSIZE) return ERROR; for (int j=L.length-1;j=i-l;j-) L.elemj+1=L.elemj;L.elemi-1=e;+L.length;return OK;/i值不合法/當(dāng)前存儲(chǔ)空間已滿/插入位置及之后的元素后移 /將新元素e放入第i個(gè)位置 /表長(zhǎng)加1/輸出順序表void PrintList(SqList L)coutn;for (int i=l;i=L.length;i+)int e;GetElem(L,i,e);coute;if (i!=L.length) coutH, coutnnendl;)/刪除順序表A中所有值為item的元素 void Deleteltem(SqList &A,int item) /刪除順序表A中所有值為item的元素int k=0;for (int i=0;iA.length;i+)if(A.elemi!=item)/k記錄值不等于item的元素個(gè)數(shù)/從前向后掃描順序表/查找值不為item的元素A.elemk=A.elemi; k+;)A. l