单链表，循环链表和双向链表

单链表： 　　一.单链表与顺序表相比： 　　　1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要拷贝到一个更大的数组，时间开销很大。 　　　2.相反，链表则适用于插入删除频繁，表长估计不定的情形。 　　　3.单链表中的逻辑位置连续，物理位置非连续

>>阅读原文<<