广东工业大学数据结构实验报告(12届)

《广东工业大学数据结构实验报告(12届)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、广东工业大学数据结构实验报告（1）学院：自动化专业:12级物联网3班姓名：xxx学号：xxx老师：张小波实验日期：2014年6月21日实验地点：实二203成绩评定：实验题目：求一个正整数的各位数字之和一、实验目的求一个正整数的各位数字之和。二、实验软件环境1．计算机每人一台。2．软件：VisualStudio2012三、实验内容#includeintfunc(intnum){ints=0;do{s+=num%10;num/=10;}while(num);return(s);}voidmain(){intn;printf("输入一个整

2、数:");scanf("%d",&n);printf("各位数字之和:%d",func(n));printf("");}四、实验结果和分析当输入一个整数的时候，得出的是该整数的所有数字的和五、实验心得体会本实验过程中，感觉能用简单的方法实现程序就应该用简单的，一开始我用了多个for循环，感觉没必要，就用了do-while循环，因此保持程序的简洁，精悍是最应该的，过于冗杂的程序不仅臃肿，而且难以分析，分享。广东工业大学数据结构实验报告（2）学院：自动化专业:12级物联网3班姓名：xxx学号：xxx老师：张小波实验日期：2014年6月21日实验地

3、点：实二203成绩评定：实验题目：求两个多项式的相加运算一、实验目的熟悉并学会使用多项式的表示方法以及计算方法二、实验软件环境1．计算机每人一台。2．软件：VisualStudio2012三、实验内容#include#include#defineMAX20//多项式最多项数typedefstruct//定义存放多项式的数组类型{doublecoef;//系数intexp;//指数}PolyArray[MAX];typedefstructpnode//定义单链表结点类型{doublecoef;//系数intexp;

4、//指数structpnode*next;}PolyNode;voidDispPoly(PolyNode*L)//输出多项式{boolfirst=true;//first为true表示是第一项PolyNode*p=L->next;while(p!=NULL){if(first)first=false;elseif(p->coef>0)printf("+");if(p->exp==0)printf("%g",p->coef);elseif(p->exp==1)printf("%gx",p->coef);elseprintf("%gx^%d",p->co

5、ef,p->exp);p=p->next;}printf("");}voidDestroyList(PolyNode*&L)//销毁单链表{PolyNode*p=L,*q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p);}voidCreateListR(PolyNode*&L,PolyArraya,intn)//尾插法建表{PolyNode*s,*r;inti;L=(PolyNode*)malloc(sizeof(PolyNode));//创建头结点L->next=NULL;r=L;//

6、r始终指向终端结点,开始时指向头结点for(i=0;icoef=a[i].coef;s->exp=a[i].exp;r->next=s;//将*s插入*r之后r=s;}r->next=NULL;//终端结点next域置为NULL}voidSort(PolyNode*&head)//按exp域递减排序{PolyNode*p=head->next,*q,*r;if(p!=NULL)//若原单链表中有一个或以上的数据结点{r=p->next;//

7、r保存*p结点后继结点的指针p->next=NULL;//构造只含一个数据结点的有序表p=r;while(p!=NULL){r=p->next;//r保存*p结点后继结点的指针q=head;while(q->next!=NULL&&q->next->exp>p->exp)q=q->next;//在有序表中找插入*p的前驱结点*qp->next=q->next;//将*p插入到*q之后q->next=p;p=r;}}}voidAdd(PolyNode*ha,PolyNode*hb,PolyNode*&hc)//求两有序集合的并{PolyNode*pa=

8、ha->next,*pb=hb->next,*s,*tc;doublec;hc=(PolyNode*)mal