数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法2-15

1、include include using namespace std;/函数结果状态代码#define OK 1 define ERROR 0 define OVERFLOW -2 /Status是函数的返回值类型，其值是函数结果状态代码 typedef int Status;define MAXSIZE 100/存储数据的基地址/当前个数顺序存储结构为SqList/初始化/销毁顺序表/取值/插入/求整数序列A的主元素/输出顺序表/存储数据的基地址/当前个数顺序存储结构为SqList/初始化/销毁顺序表/取值/插入/求整数序列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) /构造一个空的顺序表L/为顺序表分配一个大小为MAXSIZE的数组空间/存储分配失败退出/空表长度为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;/释放空间/表长又变成0/判断i值是否合理，假设不合理，返回ERROR单元存储第i个数据元素/插入Status Listinsert(SqList &L, int i, int e)/在顺序表L中第i个位置插入新的元素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值不合法/当前存储空间己满/插入位置及之后的元素后移/将新元素放入第i个位置/表长加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)/求整数序列A的主元素int count=l;int Key=A0;for (int i=l;i0) count-;else (Key=Ai;count=l;)if(co