数据结构实验报告最新整理.docx

数据结构实验报告

第一篇：数据结构实验报告浙江师范大学实验报告学院：数理与信息工程学院专业：计算机科学与技术姓名：杨富生学号：201531910137课程名称：数据结构指导教师：钟发荣实验时间：2016-06-152016年6月15日实验一1.实验要求1.1掌握数据结构中线性表的基本概念。1.2熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。2.实验内容2.1编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。#includetypedefintelemtype;#definemaxsize10intdel(intA[],intn,elemtypex,elemtypey){inti=0,k=0;while(i=x&&A[i]A[i-k]=A[i];i++;}return(n-k);}voidmain(){inti,j;inta[maxsize];printf(“输入%d个数:n”,maxsize);for(i=0;iscanf(“%d,”,&a[i]);j=del(a,maxsize,1,3);printf(“输出删除后剩下的数:n”);for(i=0;i”n,a[i]);}2.2试写一个算法，在无头结点的动态单链表上实现线性表插入操作INSERT(L,i,b)。voidInsert(Linklist&L,inti,elemtypex){if(!L){}L=(Linklist)malloc(sizeof(Lnode));(*L).data=x;(*L).next=NULL;}else{if(i==1){s=(Linklist)malloc(sizeof(Lnode));s->data=x;s->next=L;L=s;}else{p=L;j=1;while(p&&j{j++;p=p->next;}if(p||j>i-1)returnerror;s=(Linklist)malloc(sizeof(Lnode));s->data=x;s->next=p->next;p->next=s;}}2.3生成两个多项式PA和PB，求他们的和，输出“和多项式”。typedefstructnode{intexp;floatcoef;structnode*next;}polynode;polynode*polyadd(polynode*pa,polynode*pb){polynode*p,*q,*pre,*r;floatx;p=pa->next;q=pb->next;pre=pa;while((p!=NULL)&&(q!=NULL))if(p->exp>q->exp){r=q->next;q->next=p;pre->next=q;pre=q;q=r;}}elseif(p->exp==q->exp){x=p->coef+q->coef;if(x!=0){p->coef=x;s=p;}else{pre->next=p->next;free(p);}p=pre->next;r=p;q=q->next;free(r);}elseif(p->expexp){pre=p;p=p->next;}if(q!=NULL)pre->next=q;free(pb);2.4设计一个统计选票的算法，输出每个候选人的得票结果。typedefintelemtypetypedefstructlinknode{elemtypedata;structlinknode*next;}nodetype;nodetype*create(){elemtyped;nodetypeh=NULL,*s,*t;inti=1;printf(“建立单链表:n”);while(1){printf(“输入第%d个结点数据域”,i);scanf(“%d”,&d);if(d==0)break;if(i==1){h=(nodetype*)malloc(sizeof(nodetype));h->data=d;h->next=NULL;t=h;}else{s=(nodetype*)malloc(sizeof(nodetype));s->data=d;s->next=NULL;t->next=s;t=s;}i++;}returnh;}voidsat(nodetype*h,inta[]){nodetype*p=h;while(p!=NULL){a[p->data]++;p=p->next;}}voidmain(){inta[N+1],i;for(i=0;ia[i]=0;nodetype*head;head=create();sat(head,a);printf(“候选人:”);for(i=1;iprintf(“%3d”,a[i])