数据结构与算法——线性表（链式描述）

概述 链表特色： 一、元素在内存中位置随机（数组元素的地址是数学公式决定的） 二、每一个元素有一个明确的“链”指向线性表的下一个元素 链表分类： 一、单向链表：x.firstNode指向链表首节点，当x.firstNode=NULL时为空表，最后节点的链指针为NULL； 二、单向循环链表：最后节点的链指针指向第一个节点； 三、双向链表：两个指针域next和previous，最后节点的next指针为

>>阅读原文<<