综合以下
# include <stdio.h> # include <stdlib.h> # define LEN sizeof(struct Student) struct Student {long num; float score; struct Student*next; }; int n; //n为全局变量,本文件模块中各函数均可使用它 struct Student *creat(void) //定义函数。此函数返回一个指向链表头的指针 {struct Student*head; struct Student*p1,*p2; n=0; p1=p2=(struct Student*)malloc(LEN); //开辟一个新单元 scanf("%ld,%f”,&p1->num,&p1->score); //输入第1个学生的学号和成绩 head=NULL; while(p1->num!=0) {n=n+1; if(n==1)head=p1; else p2->next=p1; p2=p1; P1=(struct Student*)maloc(LEN); //开辟动态存储区,把起始地址赋给p1 scanf("%ld,%f”,&p1->num,&p1->score); //输入其他学生的学号和成绩 } p2->next=NULL; return(head); } 可以写一个main 函数,调用这个creat函数: int main() (struct Student *pt; pt=creat(); //函数返回链表第一个结点的地址 printf(“\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score); //输出第1个结点的成员值 return 0; };②
# include <stdio.h> # include <stdlib.h> # define LEN sizeof(struct Student) struct Student //声明结构体类型struct Student {long num; float score; struct Student * next; }; int n; //全局变量n void print(struct Student* head) //定义print函数 {struct Student*p; //在函数中定义struct Student类型的变量p printf("\nNow,These%d records are:\n",n); p=head; //使p指向第1个结点 if(head!=NULL) ∥若不是空表 do {printf("%ld%5.1f\n",p->num,p->score); //输出一个结点中的学号与成绩 p=p->next; //p指向下一个结点 }while(p!=NULL); //当p不是“空地址” }③在①②两个程序的基础上,写一个函数del,用来删除动态链表中指定的
结点、④写一个函数insert,用来向一个动态链表插入结点,再编写一个主函
数,先后调用这些函数。用以上5个函数组成一个程序,实现链表的建立、输出、删除和插
入,在主函数中指定需要删除和插入的结点的数据。