1.声明结构体类型
结构体类型struct Student_data包含成员学生学号、学生成绩。
结构体类型struct Student包含成员data、next,data为struct Student_data结构体类型,存放用户需要用的数据(学生学号、学生成绩);next为结构体指针类型,存放下一结点地址。
struct Student_data //声明一个全局的结构体类型 struct Student_data
{
int num; //学号
float score; //成绩
};
struct Student //声明一个全局的结构体类型 struct Student
{
struct Student_data data; //成员data属于struct Student_data类型
struct Student *next; //结构体指针,用于指向下一个结点
};
2.创建链表
定义结构体指针head、p1、p2。利用malloc开辟sizeof(struct Student)大小的空间。
struct Student *p1,*p2,*head;//定义结构体指针p1、p2、head
p1=p2=(struct Student *)malloc(struct Student);//p1、p2指向新开辟的结点位置
从键盘输入结点信息(学生学号、学生成绩),n为链表结点个数,每创建一个结点,n值加1。如果当前结点为头结点,则头指针指向该结点;不为头结点时,将结点成员next指向新开辟的结点。结构体指针p2也指向新开辟的结点。不断用p1开辟新的结点,若当前结点为最后一个结点时,将NULL赋给结构体成员next。
scanf("%d",&p1->data.num); //输入学生学号
scanf("%f",&p1->data.score);//输入学生成绩
if(n==1) //当前结点为第一个结点时
head=p1; //头指针指向新开辟的结点
else //当前结点不为头结点时
p2->next=p1; //结点成员next指向新开辟的结点
p2=p1; //将p1赋给p2 ,p2也指向新开辟的结点
3.合并链表
定义两个结构体指针,pa_head指向a链表表头,pb_head指向b链表表头。
struct Student *pa_head,struct Student *pb_head//分别指向链表a、链表b的表头
将其中一个链表的表头作为合并后的头结点,用头指针指向该结点。利用循环,使该链表的表尾结点成员next指向另一个链表的表头。
struct Student *head;//定义结构体指针head
int i; //定义整型变量i,用于循环
head=pb_head; //表头指针指向链表b的头结点
for(i=1;i<n;i++) pb_head=pb_head->next;//n为b链表的结点个数,利用循环使pb_head指向表尾结点
pb_head->next=pa_head;//b链表表尾结点成员next指向a链表头结点
4.链表结点排序
a、b链表合并后得到新链表的结点按学生的学号升序排列
定义结构体指针p、p1、p2,用于指向链表结点。整型变量i、j,用于冒泡排序的循环变量。结构体变量t作为中间值进行链表数据信息(学生学号、学生成绩)交换。
struct Student *p,*p1,*p2;//定义结构体指针p、p1、p2
int i,j;//整型变量i、j用于循环
struct Student_data t;//定义结构体变量,用于数据成员交换
结构体指针变量p指向表头,p1开始指向第一个结点,p2开始指向第二个结点。如果当前结点成员学号大于后一个结点成员学号,将结点成员data交换。每两两比较完一次,p1、p2都指向各自的下一结点。
p=head; //p重新指向头指针
for(i=0;i<n-1;i++)//外循环循环n-1次,n为结点个数
{
p1=p; //指向第一个结点
p2=p->next; //指向第二个结点
for(j=0;j<n-1-i;j++)//内循环循环n-1-i次,n为结点个数
{
if(p1->data.num>p2->data.num) //如果当前结点成员学号大于下一个结点成员学号,就数据交换
{
t=p1->data;
p1->data=p2->data;
p2->data=t;
}
p1=p1->next;//p1移动至下一个结点
p2=p2->next;//p2移动至下一个结点
}
}
5.输出链表
定义结构体指针p指向头指针,用于输出链表。
struct Student *p;//定义结构体指针p
p=head; //结构体指针p指向头指针
if(head!=NULL) //如果不是空链表
do
{
printf("学号:%d 成绩:%.2f\n",p->data.num,p->data.score);//输出学生学号、成绩
p=p->next; //p指向下一结点
}while(p!=NULL);//当p=NULL输出完成
具体程序可见链接https://item.taobao.com/item.htm?id=827717909897https://item.taobao.com/item.htm?id=827717909897