表插入排序得到一个有序的链表,查找则 只能进行顺序查找,而不能进行随机查找, 如折半查找。为此,还需要对记录进行重排。 重排记录方法:按链表顺序扫描各结点, 将第ⅰ个结点中的数据元素调整到数组的第i个 分量数据域。因为第i个结点可能是数组的第j 个分量,数据元素调整仅需将两个数组分量 中数据元素交换即可,但为了能对所有数据 元素进行正常调整,指针域也需处理。表插入排序得到一个有序的链表，查找则 只能进行顺序查找，而不能进行随机查找， 如折半查找。为此，还需要对记录进行重排。 重排记录方法：按链表顺序扫描各结点， 将第i个结点中的数据元素调整到数组的第i个 分量数据域。因为第i个结点可能是数组的第j 个分量，数据元素调整仅需将两个数组分量 中数据元素交换即可，但为了能对所有数据 元素进行正常调整，指针域也需处理