在链表为了便于插入和删除算法的实现,每个链表带有 个头结点,并通过头结点的指针唯一标识该链表。如图 216所示,图216(a)是带头结点的单链表head,图2.16 (b)是带头结点的双链表 dead,分别称为head单链表和 dead双链表。 头结点开始结点 尾结点 (a)单链表 头结点 开始结点 尾结点 head 囫十a-|a 1a內 (b)双链表在链表为了便于插入和删除算法的实现，每个链表带有 一个头结点，并通过头结点的指针唯一标识该链表。如图 2.16所示，图2.16（a）是带头结点的单链表head，图2.16 （b）是带头结点的双链表dhead，分别称为head单链表和 dhead双链表。 头结点 开始结点 尾结点 head a1 a2 … an ∧ （a）单链表 头结点 开始结点 尾结点 dhead a1 a2 … an ∧ （b）双链表