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

1、include 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存儲(chǔ)數(shù)據(jù)的基地址/當(dāng)前個(gè)數(shù)/順序存儲(chǔ)結(jié)構(gòu)為SqList/初始化/銷毀順序表/取值/插入/刪除順序表A中所有值為item的元素/左移/輸出順序表存儲(chǔ)數(shù)據(jù)的基地址/當(dāng)前個(gè)數(shù)/順序存儲(chǔ)結(jié)構(gòu)為SqList/初始化/銷毀順序表/取值/插入/刪除順序表A中所有值為item的元素/左移/輸出順序表ty

2、pedef struct SqList int*elem;int length;JSqList;Status InitList(SqList &L);Status DestroyList(SqList &L);Status GetElem(SqList Lz int iz int &e);Status Listinsert(SqList &L,int i,int e);void Deleteltem(SqList &A,int item);void LeftShift(int R,int nz int p); void PrintList(SqList L);int main()(SqList

3、 1;InitList(1);Listinsert(1A11);Listinsert(1,2,2);Listinsert(1,3,3);Listinsert(1,4,4);線性表為：n;PrintList(1);int n=4, p=l;LeftShift(1.elemz n,p);cout”將長(zhǎng)度為“n”的數(shù)組1循環(huán)左移中”個(gè)位置后得到：”;PrintList (1);DestroyList (1);return 0;/初始化Status InitList(SqList &L) /構(gòu)造一個(gè)空的順序表L/為順序表分配一個(gè)大小為MAXSIZE的數(shù)組空間/存儲(chǔ)分配失敗退出/空表長(zhǎng)度為0L.elem

4、=new intMAXSIZE;if(!L.elem) exit(OVERFLOW);L.length = 0;return OK;/銷毀順序表Status DestroyList(SqList &L)if (L.length) (delete L.elem;L.length = 0;/取值Status GetElem(SqList L,int i,int &e) (if(iL.length) return ERROR; e=L.elemi-l;return OK;)/釋放空間/表長(zhǎng)又變成0/判斷i值是否合理，假設(shè)不合理，返回ERROR單元存儲(chǔ)第i個(gè)數(shù)據(jù)元素/插入Status Listinse

5、rt(SqList &L, int iz int e) /在順序表L中第i個(gè)位置插入新的元素e, i值的合法范圍是length+1if (iL.length+1) return ERROR; if(L.length=MAXSIZE) return ERROR; for(int j=L.length-1;j=i-l;j-) L.elemj+1=L.elemj;L.elemi-l=e;+L.length;return OK;)/i值不合法/當(dāng)前存儲(chǔ)空間已滿/插入位置及之后的元素后移/將新元素e放入第i個(gè)位置 /表長(zhǎng)加1/輸出順序表void PrintList(SqList L)(coutHn;for(int i=l;i=L.length;i+) (int e;GetElem(L,i,e);coute;if (i!=L.length) coutnz H;)cout *endl;)/逆轉(zhuǎn)void Reverse(int R,int left,int right) /將數(shù)組R中的數(shù)據(jù)原地逆置int i=leftz j=right;while(i0&pn)(Reverse(R,0,n