链表

链表

一、何谓链表
链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）访问特定编号的节点。链表不同于数组，数组是有序的而链表是无序无，链表的逻辑顺序通过链表中的指针链接次序实现。链表由节点组成，而节点又有两部分组成，分别为存储数据的数据域与存储下一节点地址的引用指针域。

二、链表的分类
链表可以分为单链表，双链表，循环链表。
单链表：具有头结点尾节点和若干个中间节点，各节点之间通过引用指针链接；
双链表：其实就是单链表中的引用指针具有相反的两个方向，能相互指向；
循环链表：将单链表的头结点与尾节点通过引用指针链接起来就形成了环状结构的循环链表。

三、链表的优点与缺点
优点：链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。相较于数组（有序，大小固定），链表比较方便插入和删除数据（节点）的操作。
缺点：线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。

四、链表的简单实现：
以下是我实现的单向链表&#x