华北水利水电大C语言实验12.docVIP

C语言程序设计实验报告 实验12、链表文件程序设计 班级 2013156 学号 201315613 姓名 吴浩 【实验目的】 （1）掌握链表的概念、定义和使用； （2）掌握链表中结点的建立、插入、删除方法； 【实验内容及步骤】 1、下列程序中，子函数insertup（head，newp）实现将一个newp所指新结点按升序插入到由头指针head所指的链表中的适当位置；请将函数补充完整，并编写主程序； 【程序代码】： struct member {int num; struct member *next; }; typedef struct member Member; insertup(Member *head, Member *newp) {Member *pre,*suc; pre=head; suc=head-next; while (suc!=NULL) {if (suc-num =newp-num) break ; pre=suc; suc=suc-next; } pre-next=newp ; newp-next=NULL ; } void main() { Member *head=(Member*)malloc(sizeof(Member)),node1,node2,node3,node4,*node; node1.num=4; node2.num=6; head-next=node1; node1.next=node2; node2.next=NULL; printf(创建新链表：\n); node=head-next; while(node!=NULL) { printf(%5d\n,node-num); node=node-next; } node3.num=1;//为新节点赋值 insertup(head,node3); printf(插入数据为%d的节点后，链表变为：\n,node3.num); node=head-next; while(node!=NULL) { printf(%5d\n,node-num); node=node-next; } } 【运行结果】 2、编写一个程序，实现如下功能： （1）将5个学生的信息（包括学号、姓名、成绩三项信息）写入到file1中。 （2）从file1中读出5个学生的信息，按成绩自高到低排序，排序后的结果写入到文件file2中。 【程序代码】 #include stdio.h struct student { int num; char name[20]; int score; }; struct student stud[5]; void main() { int i,j,index,sum=0 ; struct student temp; printf(请输入学生的学号、姓名、成绩：\n); for(i = 0; i 5; i++) { printf(No %d \n,i+1); scanf(%d%s%d, stud[i].num, stud[i].name, stud[i].score); sum = sum + stud[i].score; } for ( i = 0; i 4; ++i ) { index =i; for (j = i+1; j 5; j++ ) if (stud[j] .score stud[index] .score) index = j; temp=stud[index]; stud[index]=stud[i]; stud[i]=temp; } printf(学生的成绩从高到低排序为:\n); for (i=4; i=0; i-- ) printf(%d %s %d\n, stud[i].num, stud[i].name, stud[i].score); } 【运行结果】 [选做] 25个人围成一个圈，从第1个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人原来的序号。 要求：用链表实现。报到3或3的倍数的结点删除； 提示：（1）需要将链表首尾相接形成环形； （2）删除时注意头、尾结点的特殊处理； （3）注意循环结束的条件； 【程序代码】 #includestdl