C二级操作题 9 链表和文件处理

第九课教学内容：链表和文件处理类算法教学目的：掌握链表和文件处理类算法的考题教学内容：一、链表和文件处理类算法的考题特点1．该知识点主要以填空题为考查形式，仅有少量的改错题和编程题。

2．在填空和改错题中容易考到的知识：(1)动态申请结点存储空间函数malloc，其返回值是void类型的指针，在使用时要强制类型转换为接收变量的类型。

(2)链表结点的运算：通常都是通过指向结点的指针用指向运算符(->)访问其成员，操作同结构体变量的运算。

(3)带头结点和不带头结点单链表的区别：若头指针为h，带头指针单链表则通过p=h->next找到第一个结点；不带头结点的单链表则通过p=h找到第一个结点。

(4)指针在链表中的移动：通常用表达式p=p->next 实现。

(5)文件类型：FILE。

(6)文件读写、关闭等函数必须要有的参数：文件打开时接收其值的指针，如fp。

3．编程题中所涉及的算法有：求最值和求平均值。

算法很简单，但要注意链表结点数据的表示方法。

三、课堂练习第一套1、程序填空题（统计出带有头结点的单向链表中结点的个数）给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！#include <stdio.h>#include <stdlib.h>#define N 8typedef struct list{ int data;struct list *next;} SLIST;SLIST *creatlist(int *a);void outlist(SLIST *);void fun( SLIST *h, int *n){ SLIST *p;/**********found**********/___1___=0; //*n 计数器置零p=h->next;while(p){ (*n)++;/**********found**********/p=p->___2___; //next 指向下一个结点}}{ SLIST *head;int a[N]={12,87,45,32,91,16,20,48}, num;head=creatlist(a); outlist(head);/**********found**********/fun(___3___, &num); //head 参考fun 函数的形参确定该填空printf("\nnumber=%d\n",num);}SLIST *creatlist(int a[]){ SLIST *h,*p,*q; int i;h=p=(SLIST *)malloc(sizeof(SLIST));for(i=0; i<N; i++){ q=(SLIST *)malloc(sizeof(SLIST));q->data=a[i]; p->next=q; p=q;}p->next=0;return h;}void outlist(SLIST *h){ SLIST *p;p=h->next;if (p==NULL) printf("The list is NULL!\n");else{ printf("\nHead ");do{ printf("->%d",p->data); p=p->next; }while(p!=NULL);printf("->End\n");}}2、程序改错题（创建带头结点的单向链表）给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。

请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include <stdio.h>#include <stdlib.h>typedef struct aa{ int data;struct aa *next;} NODE;NODE *Creatlink(int n, int m){ NODE *h=NULL, *p, *s;int i;/**********found***********/p=(NODE )malloc(sizeof(NODE)); // p=(NODE *)malloc(sizeof(NODE));参考之后相似代码改错for(i=1; i<=n; i++){ s=(NODE *)malloc(sizeof(NODE));s->data=rand()%m; s->next=p->next;p->next=s; p=p->next;}/**********found***********/return p; // return h; 链表建好后需要返回头指针}outlink(NODE *h){ NODE *p;p=h->next;printf("\n\nTHE LIST :\n\n HEAD ");while(p){ printf("->%d ",p->data);p=p->next;}printf("\n");}main(){ NODE *head;head=Creatlink(8,22);outlink(head);}3、程序设计题（带头结点的单链表中查找最高分）N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。

请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。

注意：部分源程序在文件PROG1.C文件中。

请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <stdio.h>#include <stdlib.h>#define N 8struct slist{ double s;struct slist *next;};typedef struct slist STREC;double fun( STREC *h ){ double max;STREC *p;p=h->next;max=p->s;while(p!=NULL){ if(max<p->s)}return max;}STREC * creat( double *s){ STREC *h,*p,*q; int i=0;h=p=(STREC*)malloc(sizeof(STREC));p->s=0;while(i<N){ q=(STREC*)malloc(sizeof(STREC));q->s=s[i]; i++; p->next=q; p=q;}p->next=0;return h;}outlist( STREC *h){ STREC *p;p=h->next; printf("head");do{ printf("->%2.0f",p->s);p=p->next;} while(p!=0);printf("\n\n");}main(){ double s[N]={85,76,69,85,91,72,64,87}, max;STREC *h;h=creat( s ); outlist(h);max=fun( h );printf("max=%6.1f\n",max);}第二套1、程序填空题（不带头节点的单向链表从小到大排序）给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。

即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。

请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！# include <stdio.h>#define N 6typedef struct node{ int data;struct node *next;} NODE;void fun(NODE *h){ NODE *p, *q; int t;p = h;{ /**********found**********/q = __1__ ; //p->next/**********found**********/while (__2__) // q{ if (p->data > q->data){ t = p->data; p->data = q->data; q->data = t; }q = q->next;}/**********found**********/p = __3__ ; //p->next}}NODE *creatlist(int a[]){ NODE *h,*p,*q; int i;h=NULL;for(i=0; i<N; i++){ q=(NODE *)malloc(sizeof(NODE));q->data=a[i];q->next = NULL;if (h == NULL) h = p = q;else { p->next = q; p = q; }}return h;}void outlist(NODE *h){ NODE *p;p=h;if (p==NULL) printf("The list is NULL!\n");else{ printf("\nHead ");do{ printf("->%d", p->data); p=p->next;} while(p!=NULL);printf("->End\n");}}main(){ NODE *head;int a[N]= {0, 10, 4, 2, 8, 6 };head=creatlist(a);printf("\nThe original list:\n");outlist(head);fun(head);printf("\nThe list after inverting :\n");outlist(head);2、程序改错题（带头结点的单链表求最大值）给定程序MODI1.C是建立一个带头结点的单向链表, 并用随机函数为各结点数据域赋值。