什么是链表
链表是线性表的除了顺序存储外的另一种存储方式
为什么会出现或者说解决了顺序存储的什么缺点
顺序存储是使用地址连续的内存单元进行存储，且我们进行插入或者删除操作时，需要对插入或删除元素后的元素进行操作，操作较为繁琐，而使用链式存储更便捷。
链式存储在进行插入删除操作时更有优势的原因
- 链式存储的中每一个数据元素都是存储在一个节点中，该节点内含数据与指向他下一个数据元素的指针，通过修改指针的指向，我们可以快速实现插入和删除操作。
循环链表(单循环链表)
将最后一个节点的指针域由空改为头节点地址
双向链表
将原有链表节点结构由只有next后继指针域增加pre前驱指针域，且头节点的pre指向最后一个元素，最后一个元素的next指向头节点
