对于我这种非程序员出生的人，尤其是从C#入门的人，压根不知道链表是啥，所以现在恶补。
链表：是一种线性数据结构，每一个元素存储了数据本身以外，还存储了另一个元素的指针。
与数组对比：
优点：数组需要预先确定数组大小，而链表不需要
缺点：由于元素需要额外存储其他元素的指针，需要更多空间域
链表分为单向链表、双向链表和循环链表
单向链表：每个元素存储下一个元素的指针
双向链表：在单向的基础上还存储上一个元素的指针。在单向链表中，假设原来A元素上存储了B元素的指针，可以从A找到B，但是不能从B找到A，因为B元素上没有存储A元素的指针。所以在B元素上存储A元素的指针的链表叫做双向链表。
循环链表：链表的末元素的指针的下一个元素的指针指向该链表的首元素。需要额外存储首末两个元素，以必要时作判断。
在循环链表中，虽然B元素没有存储A元素的指针，但是仍然可以找到A元素，这就是循环链表的优势。
通俗理解，不足望指出。