实验一、线性表操作.doc

《实验一、线性表操作.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一、线性表操作一、实验目的1．掌握用程序设计语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等。二、实验内容1．顺序表、线性链表的插入、删除、合并等操作；2．利用单向链表作为存储结构，实现一元稀疏多项式的加、减运算。三、实验性质   设计性实验。四、实验要求1．C++/C完成算法设计和程序设计并上机调试通过。2．撰写实验报告，提供实验结果和数据。3．分析算法，要求给出具体的算法分析结果，并简要给出算法设计小结和心得。五、程序实现写出每个操作的算法（操作过程）。六、程序运行情况写出输入数据及运行结果。七、撰写、提交实验报告及源程序清单。　顺序表的插入

2、、删除、合并等操作#include#include#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineOVERFLOW-1#defineLIST_INIT_SIZE100//初始容量#defineLISTINCREMENT10//空间增量typedefintstatus;typedefintElemType;typedefstructSqList{ElemType*elem;//存储空间基址intlength;//表长

3、,元素个数intlistsize;//表容量,空间大小}SqList;statusInitlist_sq(SqList&L)//进行初始化{L.elem=(ElemType*)malloc((LIST_INIT_SIZE)*sizeof(ElemType));if(!L.elem)returnOVERFLOW;L.length=0;//置空表为0，即此时元素的个数为0L.listsize=100;//表的容量为100，即可以添加100个元素returnOK;}statusInitlist_inputsq(SqList&L,intn)//初始化顺序表的元素{intci

4、n;if(n<=0)returnERROR;if(n>L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}printf("请输入%d个整型数值:",n);for(inti=0;i

5、length=n;returnOK;}statusInsertlist_sq(SqList&L,inti,ElemTypee)//插入的操作应该是插入到顺序表中已经有的元素，即L.length个元素之中，{//其有效的插入范围是1到L.length+1，而不是L.listsize中的任意位置if(i<0

6、

7、i>L.length+1)returnERROR;if(L.length>L.listsize){ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemTy

8、pe));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}ElemType*CurElem,*InsertElem;InsertElem=&(L.elem[i-1]);//插入位置CurElem=&(L.elem[L.length-1]);//指向最后while(CurElem>=InsertElem){*(CurElem+1)=*CurElem;CurElem--;}*InsertElem=e;++L.length;returnOK;}statusListDlete_sq(S

9、qList&L,inti){if(i<0

10、

11、i>L.length)returnERROR;ElemType*CurElem,*RearElem;CurElem=&L.elem[i-1];RearElem=&(L.elem[L.length-1]);while(CurElem

12、

13、i>L.length)returnERRO