数据结构 10.4 表插入排序

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

构成有序链表的过程和直接插入排序的过程基本相同先生成一个只含一个记录的有序链表之后将从第个至最后一个记录逐个插入差别仅在于查找插入位置是从前到后进行查询直至找到一个记录的关键字大于当前待插入的记录的关键字因此在查询过程中应该保持一个指前驱结点的指针