单链表

1、单链表简介：

为了克服顺序表的缺点，可以采用链接方式来存储线性表，通常将链接方式存储的线性表称为链表。链表适用于插入或删除频繁，存储空间需求不定的情形。

单链表是一种最简单的链表表示，也叫做线性链表。用它来表示线性表时，用指针表示结点间的逻辑关系。

单链表的结点包含两个部分：

data部分称数据域，用于存储线性表的一个数据元素。

link部分称为指针域或链域，用于存放一个指针，该指针指向下一个结点的起始地址。

data

link

 一个单链表结构如下：

                                                                                        单链表的结构

其中，链表的第一个结点的地址可