1 / 10
文档名称:

数据结构,实验报告.docx

格式:docx   大小:18KB   页数:10页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构,实验报告.docx

上传人:kang19821012 2019/2/21 文件大小:18 KB

下载得到文件列表

数据结构,实验报告.docx

文档介绍

文档介绍:数据结构,实验报告实验报告实验课程:数据结构实验项目:实验专业:计算机科学与技术姓名:于凡学号:指导教师:汪林林实验时间:XX-12-7 重庆工学院计算机学院实验一线性表 。熟练掌握线性表的基本操作:创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。熟练掌握链表的各种操作和应用。 ,从一个给定的顺序表A中删除元素值在x到y之间的所有元素,要求以较高效率来实现。#include typedefintelemtype; #definemaxsize10 intdel(intA[],intn,elemtypex,elemtypey) { inti=0,k=0; while(i=x&&A[i]data=x;s->next=L;L=s; } else { p=L;j=1; while(p&&jnext;} if(p||j>i-1) returnerror; s=(Linklist)malloc(sizeof(Lnode)); s->data=x;s->next=p->next;p->next=s; } } } 生成两个多项式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; } else if(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); } else if(p->expexp) { pre=p; p=p->next; } if(q!=NULL) pre->next=q; free(pb); } 设计一个统计选票的算法,输出每个候选人的得票结果。typedefintelemtype typedefstructlinknode { 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(