数据结构（五） --- 链表

        链表是一种非连续内存存储的线性表。它的每一个元素叫做节点，节点有两个部分组成，分别叫做值域和指针域。指针域提供了寻找其他节点的信息，值域里则存放了当前的数据信息。
        链表是常用的一种数据结构，优点是可以方便的完成节点的插入删除动作，并且有比较高的效率，而且对大小没有限制。缺点是索引某个节点数据的时候，需要从头节点开始遍历。
        1). 单向链表，节点的指针域仅仅是保存了下一个节点的指针，末节点的下一个节点的指针指向了NULL。单向链表只支持效率比较高的向后遍历，如果向前遍历的话，需要比较复杂一点儿的算法。
        2). 双向链表, 节点的指针域保存了前一个与下一个节点的指针，末节点的下一个指针为NULL, 首节点的前一个指针为NULL。相比于单向链表，双向链表在向前遍历的时候，优点明显。插入删除的算法也比较容易些。缺点是每个节点的指针域多了一个前驱指针。
        3). 循环链表，如果链表的首尾相连，则形成了循环链表。对于单向循环链表来讲，是末节点的下一个指向了首节点；对于双向循环链表，是首节点的前一个指向了末节点，末节点的下一个指向了首节点。相比于非循环链表，循环链表的优点是，从任意一个节点出发，都能遍历其他所有的节点。