数据结构--链表

链表

链表：一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点指针的指针域。

链表优点：不需要预先知道数据的大小，链表结构可以充分利用计算机内存空间，实现灵活的内存动态
    管理。链表插入和删除元素速度快，允许插入和移除表上任意位置上的结点。
链表缺点：由于增加了结点的指针域，空间开销比较大；不支持随机查找元素。

单链表

双链表

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

双向循环链表

转载于:https://www.cnblogs.com/s-y-j/p/6022023.html