C语言上机实验12.docVIP

PAGE  PAGE 4 C语言程序设计实验报告 实验12、链表文件程序设计 班级 155 学号 201315519 姓名 陈俊如 【实验目的】 （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) { newp-next=suc; pre-next=newp; break; } pre=suc; suc=suc-next; } return (head); } void main() { Member a,b,c,d,*head,*p; a. num=80; b. num=85; c. num=90; head=a; a.next=b; b.next=c; c.next=NULL; printf(请输入数据：\n); scanf(%d,d.num); p=head; printf(原数据的顺序为：\n); do { printf(%-5d,p-num); p=p-next; }while(p!=NULL); printf(\n); p=insertup(head,d); printf(插入新数据后的顺序为：\n); do { printf(%-5d,p-num); p=p-next; }while(p!=NULL); } 【运行结果】 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(\nInput the students number，name and score：); 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(The student score:\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）需要将链表首尾相接形成环形；