C语言综合实验设计报告1.docVIP

C语言综合实验设计报告 题目：假设有两个链表a和b，链表按学号顺序保存着学生的考试成绩，将两个链表合并，合并后的链表也要求按学号顺序排列。 学院：电气与电子工程学院 专业：测控技术与仪器 班级 姓名 设计日期： 年 月 日 总分： 一、设计题目： 假设有两个链表a和b，链表按学号顺序保存着学生的考试成绩，将两个链表合并，合并后的链表也要求按学号顺序排列。 二、题目阐述及设计思路： 分析：新建一空链表c，将表a和表b中的结点逐个插入到c中。使用3个指针pa、pb、pc，其中pa和pb分别指向a表和b表中当前待比较插入的结点，而pc指向表c中当前最后一个结点。若pa-num=pb-num，则将pa所指向结点链接到pc所指向的结点之后，否则将pb所指向结点链接到pc所指向的结点之后。当一个表的结点插入完毕后，将另一个表中的剩余结点链接在pc所指结点之后即可。 三、主要知识点： while语句、if-else语句、条件语句、指针 四：程序清单： #define NULL 0 struct stunode { int num; float score; struct stunode *next; }; struct stunode *Merge(ah,bh) struct stunode *ah,*bh; { struct stunode *pa,*pb,*pc,*ch; pa=ah; pb=bh; ch=NULL; while(pa!=NULLpb!=NULL) { if(pa-num=pb- num) { if(ch= =NULL) { ch=pa;pc=ch;} pc-next=pa; pc=pa; pa=pa-next; } else { if(ch= =NULL) { ch=pb; pc=ch; } pc-next=pb; pc=pb; pb=pb-next; } } pc-next=pa?pa:pb; return(ch); } struct stunode *Create() { int x; float y; struct stunode *head, *p, *q; head=NULL; q=NULL; printf(“put in the data in order”); scanf(“%d,%f”,x,y); while(x0) { p=(struct stunode *)malloc(sizeof(struct stunode)); p-num=x; p-score=y; p-next=NULL; if(head= =NULL) head=p; else q-next=p; q=p; scanf(“%d,%f”,x,y); } return(head); } void print(p) struct stunode *p; { while(p!=NULL) { printf(“%d,%5.2f\n”,p-num,p-score); p=p-next; } } main() { struct stunode *pa,*pb,*pc; pa=Create(); print(pa); pb=Create(); print(pb); pc=Merge(pa,pb); print(pc); } 运行结果： put in the data in order 101,88 103,89 0 put in the data in order 102,90 104,91 0 101,88.00 102,90.00 103,89.00 104,91.00 五：设计结果说明: 设计优点： 可以很好的将两个链表合并成一个链表，程序无错。 设计不足： 程序太过复杂，不易懂。