Chapter8
第8章
链表

链表，顾名思义，为链接列表。与数组相似，链表也是一种线性数据结构。如图8-1所示，链表中的每个元素实际上都是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表有两种类型：单链表和双链表。图8-1是一个单链表，图8-2是一个双链表。