C_lab8-4-1_单链表操作_answer.docVIP

实验-4单链表操作 【实验目的】 掌握 掌握 熟练掌握链表中结点的插入删除操作 掌握带有头结点的链表与不带有头结点的链表的区分 【实验内容】 Part1：基础练习（课堂练习） typedef struct node { datatype info; struct node * next; }linklist; void Purge(linklist * head) { linklist * p, *q; q= head-next; if(head -next== NULL) return; p= q-next ; while (p!=NULL) { if(p-data ==q-data) { q-next = p-next; free(p); p=q-next; } else { q= p; p= p-next; } } } 以下程序实现带有头结点的单链表的建立，链表中每个结点包含字符型数据域data和指针域next。所建立的头指针由参数phd传回调用程序。本函数使用 尾插法 创建链表的。请填空完成程序设计。 #include stdio.h #include stdlib.h typedef char datatype; typedef struct node { datatype info; struct node * next; }linklist; void CreateList(linklist * *phd) { char ch; linklist *s, *r; *phd =( linklist* )malloc (sizeof(linklist)); r = * phd; ch = getchar(); while (ch !=’$’) { s =( linklist* )malloc (sizeof(linklist)); s-data = ch; r-next = s; r=s; ch = getchar(); } r-next = NULL ; } main() { Linklist * head; head = NULL; CreateList( head); ……. } Part2：巩固提高（课后实践）设计程序，使用带有头结点的单向链表，学生学号、平时成绩、期末成绩总评成绩期末成绩#includestdio.h #includestdlib.h struct stdType { int id; float a; //平时成绩 float b; //期末成绩 float s; //总评成绩 struct stdType *next; }; void CreateList(struct stdType **phd); //创建链表函数 void PutDown(struct stdType *prd); //降序排列函数 main() { struct stdType *head=NULL, *p; CreateList(head); PutDown(head); p= head-next; printf(学号 平时成绩 期末成绩 总评成绩\n); while(p) //输出 { printf(%-8d%-10.2f%-10.2f%-10.2f\n,p-id,p-a,p-b,p-s); p = p-next; } while(head) //释放结点 { p = head; head = head -next; free(p); } } void CreateList(struct stdType **phd) { int i=0; struct stdType *j, *r; *phd =( struct stdType* )malloc (sizeof(struct stdType)); //创建头结点 r = *phd; while (i 5) { i++; j =( struct stdType* )malloc (sizeof(struct stdType)); //创建结点 printf(请输入第%d个学生的学号、平时成绩、期末成绩：,i); scanf(%d %f %f,j-id,j-a,j-b); j-s = j-a *0.3+j-b * 0.7; //求总评成绩 r-next = j; r=j; } r-next = NULL; } void Put