数据结构--实验报告 线性表的基本操作.docx

数据结构--实验报告线性表的基本操作

第一篇：数据结构--实验报告线性表的基本操作}(一)单链表的基本操作#includeusingnamespacestd;#definetrue1#definefalse0#defineok1#defineerror0#defineoverflow-2typedefintStatus;typedefintElemType;typedefstructLNode//存储结构{ElemTypedata;structLNode*next;}LNode,*LinkList;voidCreateList(LinkList&L,intn)//尾插法创建单链表{LinkListp;L=newLNode;L->next=NULL;//建立一个带头结点的单链表LinkListq=L;//使q指向表尾}StatusGetElem(LinkListL,inti,ElemType&e)//取第i个元素{LinkListp=L->next;intj=1;while(p&&jnext;++j;}for(inti=1;icin>>p->data;p->next=NULL;q->next=p;q=p;}if(!p||j>i)returnerror;//第i个元素不存在e=p->data;returnok;}StatusLinkInsert(LinkList&L,inti,ElemTypee)//插入{LinkListp=L;intj=0;while(p&&jnext;++j;}//寻找第i-1个结点if(!p||j>i-1)returnerror;//i小于1或者大于表长加1LinkLists=newLNode;//生成新结点s->data=e;s->next=p->next;//插入L中p->next=s;returnok;}StatusListDelete(LinkList&L,inti,ElemType&e)//删除{LinkListp=L;LinkListq;intj=0;while(p->next&&jp=p->next;++j;}if(!(p->next)||j>i-1)returnerror;//删除位置不合理q=p->next;p->next=q->next;//删除并释放结点e=q->data;delete(q);returnok;}voidMergeList(LinkList&La,LinkList&Lb,LinkList&Lc){//合并两个顺序链表LinkListpa,pc,pb;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){if(pa->datadata){pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb;delete(Lb);}voidshow(LinkListL)//{LinkListp;p=L->next;while(p){coutdata”;p=p->next;}coutnext;while(p){++i;显示表长3p=p->next;}returni;}voidxiugai(LinkListL)//修改{inti,j=1;ElemTypek;ElemTypee,m;LinkListp=L->next;cout>i;GetElem(L,i,e);cout>k;while(p&&jnext;++j;}m=p->data;p->data=k;cout>a;coutb;cout>select;switch(select){case1:coutcin>>x;coutCreateList(list,x);break;case2:coutshow(list);break;case3:ints;cout>x;while(xLength(list,s)){cout>x;}GetElem(list,x,y);cout>x;while(xLength(list,s)){cout>x;}cout>y;LinkInsert(list,x,y);cout>x;while(xLength(list,s)){cout>x;}coutListDelete(list,x,y);}break;case8:hebing();break;case9:exit(0);break;default:cout四、测试结果1)顺序表的测试结果82)单链表的测试结果五、心得体会当听到老师说写数据结构实验报告时，我有点惊讶，才学了不到一个月，就要写实验报告。记得去年学习C++时，学了一个学期，程序设计用了三周，才完成的，这个实验报告居然要一周完成两个设计，觉得很难。但是现在一