C语言 | 链表概述
“要成为绝世高手，并非一朝一夕，除非是天生武学奇才，但是这种人…万中无一”
——包租婆
这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数，我们大多数人想要从C语言小白进阶到高手，需要经历的是日积月累的学习。
那么如何学习呢？当然是每天都练习一道C语言题目！！
作者
闫小林
白天搬砖，晚上做梦。我有故事，你有酒么？
C语言链表概述
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构，是根据需要开辟内存单元。
链表有一个“头指针”变量，它存放一个地址，该地址指向一个元素。
链表中每一个元素称为“结点”，每个结点都应包括两个部分
- 用户需要的实际数据。
- 下一个结点的地址。
链表中各元素在内存中的地址可以是不连续的。
要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”，则整个链表都无法访问。
链表如同一条铁链一样，一环扣一环，中间是不能断开的。
链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。
C语言使用链表输出学号和成绩
#include<stdio.h>//头文件
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个结点的起始地址赋给头指针head
str1.next=&str2;//将第2个结点的起始地址赋给第1个结点的next成员
str2.next=&str3;//将第3个结点的起始地址赋给第2个结点的next成员
str3.next=NULL;//第3个结点的next成员赋给null
point=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
请按任意键继续. . .本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2021-05-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读