数据结构线性表操作

链表线性表实验一线性表线性表是最简单、最常用的基本数据结构，在实际问题中有着广泛的应用。通过本次的验证实验，巩固对线性表逻辑结构的理解，掌握线性表的存储结构及基本操作的实现，为应用线性表解决实际问题奠定良好的基础。通过本章的设计实验和综合实验，进一步培养以线性表作为数据结构解决实际问题的应用能力。单链表操作验证1.实验目的⑴掌握线性表的链接存储结构；⑵验证单链表及其基本操作的实现；⑶进一步掌握数据结构及算法的程序实现的基本方法。2.实验内容用C语言或其它高级程序设计语言验证以下基本操作：⑴用头插法（或尾插法）建立带头结点的单链表；⑵对已建立的单链表实现插入、删除等基本操作。3.实现提示首先，将单链表中的结点定义为如下结构类型：#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0#defineOVERFLOW-1#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;typedefstructLNode{ ElemTypedata; structLNode*next;}LNode,*LinkList;用头插法（或尾插法）建立单链表。算法参考课本。最后，对所建立的单链表设计实现插入、删除、查找、输出等基本操作的算法。在上述代码基础上，实现一元多项式的相加。选做：在上述代码基础上，实现一元多项式的相乘。4、实验过程中碰到的问题及解决方法链表输出的问题 刚开始输出链表的过程中出现了乱码；对于链表的建立，和指针的使用没有深入理解；慢慢的在了解原理后，才成功。一元多项式相加中的问题 判断多项式终止条件，刚开始使用输入系数为零作为终止条件，导致在La链表录完后接Lb的过程中出现了乱码，原因是在La结束时最后一项系数为0；指数不定，本想在Add函数中加入判断条件；结果程序不断停止运行，后来换做手动限制项数。程序运行成功。 多项式输出时，我在开头多输出一个0；不影响结果，也不会出现多出一个加号的问题。5、程序（注意必要的代码部分加注释）链表的基础操作#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0#defineOVERFLOW-1#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;typedefstructLNode{ ElemTypedata; structLNode*next;}LNode,*LinkList;//头插法建立链表voidCreatList(LinkList&L,intn){ LinkListp,q; inti; L=(LinkList)malloc(sizeof(LNode)); p=q=(LinkList)malloc(sizeof(LNode)); for(i=0;i<n;i++) { if(i==0)L->next=p; elseq->next=p; q=p; scanf("%d",&p->data); p=(LinkList)malloc(sizeof(LNode)); } q->next=NULL;}//尾插法建立链表voidCreatList1(LinkList&L,intn){ inti; LinkListp; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; for(i=0;i<n;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf("%d",&p->data); p->next=L->next; L->next=p; }}//输出整个链表voidPrintList(LinkListL){ LinkListp; p=L->next; while(p!=NULL) { printf("%-2d",p->data); p=p->next; } }//获取链表元素StatusGetElem(LinkListL,inti,ElemType&e){ LinkListp; intj; p=L->next;j=1; while(p&&j<i){ p=p->next; ++j; } if(!p||j>i)returnERROR; e=p->data; returnOK; }//在链表中插入元素StatusInsertList(LinkList&L,inti,ElemTypee){ LinkListp,s;intj; p=L;j=0; while(p&&j<i-1) { p=p->next;++j; } if(!p||j>i-1)returnERROR; s=(LinkList)malloc(sizeof(LNode)); s->next=p->next; p->next=s;s->data=e; returnOK;}//删除指定元素StatusDelList(LinkListL,inti,ElemTypee){ LinkListp,s;intj; p=L;j=0; while((p->next)&&j<i-1) { p=p->next;++j; } if(!(p->next)||j>i-1)returnERROR; s=p->next;p->next=s->next; e=s->data;free(s); returnOK;}//获取链表长度StatusGetLen(LinkListL){ intn=0; LNode*p; p=L->next; while(p!=NULL) { n++; p=p->next; } returnn;}intmain(){ LinkListl; CreatList(l,5); PrintList(l); InsertList(l,3,4); printf("\n"); PrintList(l); DelList(l,3,4); printf("\n"); PrintList(l); return0;}一元多项式相加实现：#include<stdio.h>#include<stdlib.h>#include<conio.h>#defineOK1#defineERROR0#defineOVERFLOW-1#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;typedefstructLNode{ intcoef; intexpn; structLNode*next;}LNode,*LinkList;//建立链表储存数据voidCreatList(LinkList&L,intn){ LinkListp,q; inti; L=(LinkList)malloc(sizeof(LNode)); p=q=(LinkList)malloc(sizeof(LNode)); for(i=0;i<n;i++) { if(i==0)L->next=p; elseq->next=p; q=p; scanf("%d",&p->coef); scanf("%d",&p->expn); p=(LinkList)malloc(sizeof(LNode)); } q->next=NULL;}//加法运算LNode*Add(LinkListLa,LinkListLb){ LinkListLc,pc,pa,pb,ptr; intx; Lc=La;pa=La->next;pb=Lb->next;pc=Lc; while(pa!=NULL&&pb!=NULL) { if(pa->expn<pb->expn) { pc->next=pa;pc=pa;pa=pa->next; } if(pa->expn>pb->expn) { pc->next=pb;pc=pb;pb=pb->next; } else { x=pa->coef+pb->coef; if(x==0) { ptr=pa;pa=pa->next;free(ptr); ptr=pb;pb=pb->next;free(ptr); } else { pc->next=pa;pa->coef=x; pc=pa;pa=pa->next; ptr=pb;pb=pb->next;free(ptr); } } } if(pa==NULL)pc->next=pb; elsepc->next=pa; returnLc;}/*voidPrintList(LinkListL){ LinkListp; p=L->next; printf("0"); while(p!=NULL) { printf("%d%d",p->coef,p->expn); p=p->next; } }*///输出多项式voidPrintList1(LinkListL){ LinkListp; p=L->next; printf("\n0"); while(p!=NULL) { printf("+%dx^%d",p->coef,p->expn); p=p->next; } }intmain(){ LinkListLa,Lb,Lc; intm,n; printf("请输入第一个多项式项数：\n");scanf("%d",&m);printf("请输入多项式系数，指数规则【a（系数）b（指数）】\n"); C