数据结构线性表设计代码探究.docxVIP

河南城建学院计算机科学与工程学院《数据结构》实验报告实验名称：_实验一　 线性表操作 ??? 成绩：______ _____专业班级：_ 信管2班 _?? 姓名：__张凯迪__ 学号：___083215217___ 实验日期 ：??2016 年??4 月??27 日　一、实验目的1．掌握用C++/C语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等。二、实验内容线性表在顺序、链式存储结构上的插入元素，删除元素运算。三、实验要求1．用C++/C完成算法设计和程序设计并上机调试通过。2．撰写实验报告，提供实验结果和数据。3．分析算法，并简要给出算法设计小结和心得。四、程序实现源程序清单五、写出输入数据及运行结果、算法分析上述程序在Visual C++ 6.0环境下加以实现。经过多次测试，程序运行正确。例如：输入…，运行结果如图…所示，图中显示了…（一）顺序表的基本操作源代码#includeiostreamusing namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedefint Status;typedefintElemType;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedefstruct { //结构体ElemType *elem;int length;intlistsize;}SqList;SqList Lx;Status InitList_Sq(SqList L) //分配空间{ L.elem=new ElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW);L.length =0;L.listsize=LIST_INIT_SIZE;return OK;}Status ListInsert(SqList L,inti,ElemType e) //插入新元素{ int *q,*p;ElemType *newbase;if(i1 || iL.length+1) return ERROR;if(L.length=L.listsize){ newbase=new ElemType[L.listsize+LISTINCREMENT];if(!newbase) exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;} q=(L.elem[i-1]);for (p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L.length;return OK;}Status Listlength(SqList L) //长度{ int *p=L.elem; //判断线形表是否存在while(p){ return (L.length); }}Status GetElem(SqList L, inti,ElemType e) //取元素{ if(i1 || iL.length)return ERROR;else{ e=L.elem[i-1];return e;}}void MergeList(SqListLa,SqListLb,SqList Lc) //合并 { ElemTypeai,bj;InitList_Sq(Lc);int i=1,j=1,k=0;intLa_len,Lb_len;La_len=Listlength(La);Lb_len=Listlength(Lb);while((i=La_len)(j=Lb_len)){ GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai=bj){ ListInsert(Lc,++k,ai);++i; }else{ ListInsert(Lc,++k,bj);++j; }}while(i=La_len){ GetElem(La,i++,ai);ListInsert(Lc,++k,ai);}while(j=Lb_len){ GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}void show(SqListL,int i) //显示{ intj;ElemT