任务描述
本关需要你建立一个带头结点的单向链表。
相关知识
什么是链表?链表和二叉树是
C
语言数据结构的基础和核心。
链表有多种形式,它可以是单链接的或者双链接的,可以是已排序的或未排序的,可以是循环的或非循环的。
本关让我们来学习单链表。
单链表
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始,链表是使用指针进行构造的列表,又称为结点列表,因为链表是由一个个结点组装起来的,其中每个结点都有指针成员变量指向列表中的下一个结点。
列表是由结点构成,head
指针指向第一个成为表头结点,而终止于最后一个指向nuLL
的指针。
一个简单结点的结构体表示为:
struct note
{
int data; /*数据成员可以是多个不同类型的数据*/
struct note *next; /*指针变量成员只能是-个*/
};
让我们来看个简单的单向链表的图示:
-
链表是结构、