C语言实验-完成选编.doc

电子与信息工程学院 C语言与数据结构 实验报告 班级＿＿＿＿ ＿ ＿＿＿＿ ＿册 指导教师＿＿＿＿＿＿＿＿ ＿ ＿ 开课时间 至＿ 学年＿ ＿学期 指导教师评语 指导老师签名： 年 月 日 学号 姓名 成绩 实验一 简单的C程序设计 实验报告 姓名： 2. 3. 实验二 结构化程序设计 实验报告 姓名： 求n!用一个循环即可实现。求1！+2！+3！+…+n!的值，需要在求阶乘程序之外增加一个外重循环。 实验分析 第一个程序没什么太大的困难，第二个程序要用两个循环嵌套，这让我做这个程序的时候用的时间比第一个多了一些，从这个实验中我明白已知循环个数采用for循环比较方便。 四、实验结论 1.四则运算 2.阶乘 实验三 函数程序设计 实验报告 姓名：#include stdio.h int main () { void select(int array[],int n); int a[20],i; printf(ENTER 20 array:\n); for(i=0;i20;i++) scanf(%d,a[i]); select(a,20); printf(ENTER new sort:\n); for(i=0;i20;i++) printf(%d\n,a[i]); return 0; } void select(int array[],int n) { int i,j,k,t; for(i=0;in;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; t=array[k]; array[k]=array[i]; array[i]=t; } } 实验过程 根据题目要求，我们使用选择排序法，两个for循环的嵌套，为了储存更多的 数据，我使用数组，然后写一个select函数，并调用该函数。 三、实验分析 第一趟，从所有元素中选择一个最小元素后放在a[0]中，最多交换一次；第二趟，从a[1]开始到最后的各元素中选择一个最小元素，放在a[1]中；以此类推，M个数需要进行M-1趟比较。 设计一个对一维数组的前： 无鞍点时 2. 实验五 指针程序设计 实验报告 姓名： 实验六 C语言小型综合应用实例设计 实验报告 姓名： 实验七 单链表维护的子系统 实验报告 姓名： 实验八 二叉排序树维护的子系统 实验报告 姓名：………………………………… #includestdio.h #includestdlib.h #define LEN sizeof(struct node) struct node { int info; struct node * llink; struct node * rlink; }; struct node * insert(struct node * tree,int x) { struct node *p,*q; if(tree==NULL) { p=(struct node *)malloc(LEN); p-info=x; p-rlink=NULL; p-llink=NULL; tree=p; } else { p=tree; while(p!=NULL) { q=p; if(xp-info) p=p-llink; else p=p-rlink; } p=(struct node *)malloc(LEN); p-info=x; p-rlink=NULL; p-llink