广东工大数据结构实验报告().docVIP

广东工业大学数据结构实验报告（1） 学院：自动化 专业:12级物联网3班 姓名：xxx 学号：xxx 老师：张小波 实验日期：2014年6月21日 实验地点：实二203 成绩评定： 实验题目：求一个正整数的各位数字之和 实验目的 求一个正整数的各位数字之和。 实验软件环境 1．计算机每人一台。 2．软件：Visual Studio 2012 实验内容 #include stdio.h int func(int num) { int s=0; do { s+=num%10; num/=10; } while(num); return(s); } void main() { int n; printf(输入一个整数:); scanf(%d,n); printf(各位数字之和:%d\n,func(n)); printf(\n); } 实验结果和分析 当输入一个整数的时候，得出的是该整数的所有数字的和 实验心得体会 本实验过程中，感觉能用简单的方法实现程序就应该用简单的，一开始我用了多个for循环，感觉没必要，就用了do-while循环，因此保持程序的简洁，精悍是最应该的，过于冗杂的程序不仅臃肿，而且难以分析，分享。 广东工业大学数据结构实验报告（2） 学院：自动化 专业:12级物联网3班 姓名：xxx 学号：xxx 老师：张小波 实验日期：2014年6月21日 实验地点：实二203 成绩评定： 实验题目：求两个多项式的相加运算 一、实验目的 熟悉并学会使用多项式的表示方法以及计算方法 二、实验软件环境 1．计算机每人一台。 2．软件：Visual Studio 2012 三、实验内容 #include stdio.h #include malloc.h #define MAX 20 //多项式最多项数 typedef struct //定义存放多项式的数组类型 { double coef; //系数 int exp; //指数 } PolyArray[MAX]; typedef struct pnode //定义单链表结点类型 { double coef; //系数 int exp; //指数 struct pnode *next; } PolyNode; void DispPoly(PolyNode *L) //输出多项式 { bool first=true; //first为true表示是第一项 PolyNode *p=L-next; while (p!=NULL) { if (first) first=false; else if (p-coef0) printf(+); if (p-exp==0) printf(%g,p-coef); else if (p-exp==1) printf(%gx,p-coef); else printf(%gx^%d,p-coef,p-exp); p=p-next; } printf(\n); } void DestroyList(PolyNode *L) //销毁单链表 { PolyNode *p=L,*q=p-next; while (q!=NULL) { free(p); p=q; q=p-next; } free(p); } void CreateListR(PolyNode *L,PolyArray a,int n) //尾插法建表 { PolyNode *s,*r;int i; L=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点 L-next=NULL; r=L; //r始终指向终端结点,开始时指向头结点 for (i=0;in;i++) { s=(PolyNode *)malloc(sizeof(PolyNode));//创建新结点 s-coef=a[i].coef; s-exp=a[i].exp; r-next=s; //将*s插入*r之后 r=s; } r-next=NULL; //终端结点next域置为NULL } void Sort(PolyNode *head) //按exp域递减排序 { PolyNode *p=head-next,