链表与文件部分答案

《链表与文件部分答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、＊实验11链表一、实验目的（1）理解链表的概念。（2）掌握结构体、指针在链表中的运用。（3）掌握链表的常用操作，包括创建、显示、添加等。二、实验内容[题目1098：链表结点的插入]有结构体类型定义，struct student{    long num;/*学号*/     int score;/*成绩*/     struct student *next;/*指针*/};程序首先完成创建两个链表，要求补充完成按学号顺序插入链表结点的函数：1struct student *insert(struct student *head, st

2、ruct student *stud){  structstudent*p0,*p1,*p2;p1=head;p0=stud;if(head==NULL){head=p0;p0->next=NULL;}else{while((p0->num>p1->num)&&(p1->next!=NULL)){p2=p1;p1=p1->next;}if(p0->num<=p1->num){if(head==p1)head=p0;elsep2->next=p0;p0->next=p1;}else{p1->next=p0;p0->next=NULL;}

3、}return(head);}[题目1099：链表的合并]有结构体类型定义，struct student{    long num;/*学号*/     int score;/*成绩*/     struct student *next;/*指针*/};程序首先完成创建两个链表，要求补充完成实现将第二个链表合并到第一个链表未尾的函数。struct student *merge(struct student *head, struct student *head2){ structstudent*p1;p1=head;if(head==

4、NULL)returnhead2;while(p1->next!=NULL)p1=p1->next;p1->next=head2;return(head);}[题目1104：链表的倒序]有结构体类型定义，struct student{    long num;/*学号*/     int score;/*成绩*/     struct student *next;/*指针*/};程序首先完成程序创建一个链表，要求补充完成实现将链表中各结点变为倒序排列的函数。struct student *reverse(struct student 

5、*head){structstudent*p1,*p2,*p3;p2=head;p3=head->next;do{p1=p2;p2=p3;p3=p2->next;p2->next=p1;}while(p3!=NULL);head->next=NULL;return(p2);}[题目1101：链表的排序]有结构体类型定义，struct student{    long num;/*学号*/     int score;/*成绩*/     struct student *next;/*指针*/};程序首先完成程序创建一个链表，要求补充完

6、成实现将链表中各结点按学号由小到大排序的函数。struct student *sort(struct student *head){structstudent*p1,*p2;p2=head;p1=head;p2=p2->next;p1->next=NULL;p1=p2;while(p2->next!=NULL){p2=p2->next;p1->next=NULL;head=insert(head,p1);p1=p2;}head=insert(head,p1);return(head);}＊实验12文件一、实验目的（1）学会使用文件打开

7、、关闭、读、写等文件操作函数。二、实验内容[题目1105：文本文件操作_字符读入]在当前目录中存在文件名为"data1.in"的文本文件，现要求你使用fopen函数命令打开该文件，读出里面的所有字符，遇到大写字母的，将其变为小写字母，其它字符不变，最后将所有字符按顺序在屏幕上输出。请填空完成程序（如data1.in内容如下）HellomyDear:HaveaGooDTime!（在屏幕上输出结果如下）hellomydear:haveagoodtime!程序如下，请填空，#include"stdio.h"main(){FILE*fp;ch

8、arch;if((fp=fopen("data1.in","r"))==NULL)return0;while((ch=fgetc(fp))!=EOF){if('A'<=ch&&ch<='Z')ch=ch+32;putch