综合以下
# 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个函数组成一个程序,实现链表的建立、输出、删除和插
入,在主函数中指定需要删除和插入的结点的数据。
