C语言链表概述
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构,是根据需要开辟内存单元。
链表有一个“头指针”变量,它存放一个地址,该地址指向一个元素。
链表中每一个元素称为“结点”,每个结点都应包括两个部分
用户需要的实际数据。
下一个结点的地址。
链表中各元素在内存中的地址可以是不连续的。
要找某一元素,必须先找到上一个元素,根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”,则整个链表都无法访问。
链表如同一条铁链一样,一环扣一环,中间是不能断开的。
链表这种数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。
C语言使用链表输出学号和成绩
#include//头文件
struct student //定义学生结构体
{int num; //学号 float score;//成绩 struct student *next;
};
int main()//主函数
{struct student str1,str2,str3;//定义结构体变量 struct student *head,*point;//定义结构体指针变量 str1.num=1;str1.score=90.8;str2.num=2;str2.score=90.0;str3.num=3;str3.score=85.0;head=&str1;//将第1个结点的起始地址赋给头指针headstr1.next=&str2;//将第2个结点的起始地址赋给第1个结点的next成员str2.next=&str3;//将第3个结点的起始地址赋给第2个结点的next成员 str3.next=NULL;//第3个结点的next成员赋给nullpoint=head;do{printf("%d %3.1f\n",point->num,point->score);//输出结果 point=point->next;}while(point!=NULL);return 0;//主函数返回值为0
}
编译运行结果:
1 90.8
2 90.0
3 85.0--------------------------------
Process exited after 0.1073 seconds with return value 0
请按任意键继续. . .
声明:
本文于网络整理,版权归原作者所有,如来源信息有误或侵犯权益,请联系我们删除或授权事宜。