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
请按任意键继续. . .

相关文章

学习编程是顺着互联网的发展潮流,是一件好事。新手如何学习...
IT行业是什么工作做什么?IT行业的工作有:产品策划类、页面...
女生学Java好就业吗?女生适合学Java编程吗?目前有不少女生...
Can’t connect to local MySQL server through socket \'/v...
oracle基本命令 一、登录操作 1.管理员登录 # 管理员登录 ...
一、背景 因为项目中需要通北京网络,所以需要连vpn,但是服...