數據結構習題集（李冬梅 第2版）C語言版源程序習題源代碼 習題集-算法2-12

1、include include using namespace std;/函數結果狀態(tài)代碼define OK 1define ERROR 0define OVERFLOW -2 /Status是函數的返回值類型，其值是函數結果狀態(tài)代碼 typedef int Status;#define MAXSIZE 100存儲數據的基地址/當前個數/順序存儲結構為SqList/初始化/銷毀順序表/取值/插入/刪除順序表A中所有值為item的元素/左移/輸出順序表存儲數據的基地址/當前個數/順序存儲結構為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”將長度為“n”的數組1循環(huán)左移中”個位置后得到：”;PrintList (1);DestroyList (1);return 0;/初始化Status InitList(SqList &L) /構造一個空的順序表L/為順序表分配一個大小為MAXSIZE的數組空間/存儲分配失敗退出/空表長度為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;)/釋放空間/表長又變成0/判斷i值是否合理，假設不合理，返回ERROR單元存儲第i個數據元素/插入Status Listinse

5、rt(SqList &L, int iz int e) /在順序表L中第i個位置插入新的元素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值不合法/當前存儲空間已滿/插入位置及之后的元素后移/將新元素e放入第i個位置 /表長加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;)/逆轉void Reverse(int R,int left,int right) /將數組R中的數據原地逆置int i=leftz j=right;while(i0&pn)(Reverse(R,0,n