3 链地址法 方法将所有关键字为同义词(散列地址相同)的记录存储在一个单链表中并用一维数组存放链表的头指针 设散列表长为m定义一个一维指针数组 RecNode *linkhash[m]其中RecNode是结点类型每个分量的初值为空凡散列地址为k的记录都插入到以linkhash[k]为头指针的链表中插入位置可以在表头或表尾或按关键字排序插入 例 已知一组关键字(19, 14, 23, 1, 68,