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

1、include include using namespace std;/函数结果状态代码define OK 1define ERROR 0define OVERFLOW -2 /Status是函数的返回值类型，其值是函数结果状态代码 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循环左移中”个位置后得到：”;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