2爱裂 2.链地址法 基本思想:为每个哈希地址建立一个单链表, 算将所有哈希地址相同的元素存储在同一单链 表中,单链表的头指针存放在基本表中。在 将某个关键字的结点向单链表中插入时,既 础|可以插在链尾上,也可以插在链头上。计 算 机 软 件 基 础 2． 链地址法 基本思想：为每个哈希地址建立一个单链表， 将所有哈希地址相同的元素存储在同一单链 表中，单链表的头指针存放在基本表中。在 将某个关键字的结点向单链表中插入时，既 可以插在链尾上，也可以插在链头上