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