单向链表和双向链表

原文链接：https://blog.csdn.net/jasmine_shine/article/details/44033947

线性表：顺序线性表和链表，顺序线性表是数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是顺序实现的，用指针实现，在内存中不连续。链表就是将一系列不连续的内存连续起来，将那些碎片内存进行合理的利用，解决空间的问题。

所以链表允许插入和删除表上任意位置上的节点，但是不允许随机存取，链表有很多不同的类型：单向链表、双向链表以及循环链表

单项链表：包含两个域，一个是信息域，一个是指针域。也就是单向链表的节点被分为两部分，一部分是保存或显示相关节点的信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值。

双向链表：每个节点有2个链接，一个是指向前一个节点（当此链接为第一个链接时，指向的是空值或空列表），另一个则指向后一个节点（当此链接为最后一个链接时，指向的是空值或空列表）。意思就是说双向链表有2个指针，一个是指向前一个节点的指针，另一个则指向后一个节点的指针。

循环链表：首节点和末节点被连接在一起。循环链表中第一个节点之前就是最后一个节点，反之亦然。

链表的作用：链表本质上就是一种数据结构，主要用来动态放置数据。