线性表 - 链表

• 线性表 - 链表

优点

• 空间没有限制
• 插入删除元素很快

缺点

• 存取速度很慢

分类

• 单向链表：一个节点指向下一个节点。
• 双向链表：一个节点有两个指针域。
• 循环链表：能通过任何一个节点找到其他所有的节点，将两种(双向/单向)链表的最后一个结点指向第一个结点从而实现循环。 ¶ 实现