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

1、include include using namespace std;/函數(shù)結(jié)果狀態(tài)代碼#define OK 1 define ERROR 0 define 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/初始化/銷毀順序表/取值/插入/求整數(shù)序列A的主元素/輸出順序表/存儲(chǔ)數(shù)據(jù)的基地址/當(dāng)前個(gè)數(shù)順序存儲(chǔ)結(jié)構(gòu)為SqList/初始化/銷毀順序表/取值/插入/求整數(shù)序列A的主元素/輸出順序表typedef struct SqList

2、int *elem; int length;SqList;Status InitList(SqList &L);Status DestroyList(SqList &L);Status GetElem(SqList L,int i, int &e);Status Listinsert(SqList &L, int i, int e); int MainElement(int A, int n);void PrintList(SqList L);int main() (SqList 1;InitList(1);Listinsert(1,1,3);Listinsert(1,2,3);Listins

3、ert(1,3,1);Listinsert(1,4,3);線性表為： PrintList (1);int ans=MainElement(1.elem,4); cout”將線性表的主元素為：ansendl;DestroyList (1);return 0; )/初始化Status InitList(SqList &L) /構(gòu)造一個(gè)空的順序表L/為順序表分配一個(gè)大小為MAXSIZE的數(shù)組空間/存儲(chǔ)分配失敗退出/空表長(zhǎng)度為0L.elem=new intMAXSIZE;if (JL.elem) exit(OVERFLOW);L.length = 0; return OK; )/銷毀順序表Status

4、 DestroyList(SqList &L)if (L.length)delete L.elem;L.length = 0; )/取值Status GetElem(SqList LA 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 Listinsert(SqList &L, int i, int e)/在順序表L中第i個(gè)位置插入新的元素e, i值的合法范圍是liL.length+1if (iL.len

5、gth+l) 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-1=e;+L.length;return OK;)/i值不合法/當(dāng)前存儲(chǔ)空間己滿/插入位置及之后的元素后移/將新元素放入第i個(gè)位置/表長(zhǎng)加1/輸出順序表void PrintList(SqList L)(coutnn;for (int i=l;i=L.length;i+) (int e;GetElem(L,i,e);coute;if (i!=L.length) coutn, )coutnnendl;)/求主元素int MainElement(int A, int n)/求整數(shù)序列A的主元素int count=l;int Key=A0;for (int i=l;i0) count-;else (Key=Ai;count=l;)if(co