C语言之链表练习题

第1关：建单向链表

任务描述
本关需要你建立一个带头结点的单向链表。

相关知识
什么是链表？链表和二叉树是C语言数据结构的基础和核心。

链表有多种形式，它可以是单链接的或者双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。

本关让我们来学习单链表。

单链表
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，链表是使用指针进行构造的列表，又称为结点列表，因为链表是由一个个结点组装起来的，其中每个结点都有指针成员变量指向列表中的下一个结点。

列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向nuLL的指针。

一个简单结点的结构体表示为：

struct note
{
int data； /数据成员可以是多个不同类型的数据/
struct note *next； /指针变量成员只能是-个/
}；
让我们来看个简单的单向链表的图示：

链表是结构、指针相结合的一种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表上的链环我们称之为结点；

每个结点的数据可用一