有一个带头结点的单链表L，设计一个算法使其元素递增有序。不太理解循环里面的意思，求好心人帮讲解下

2024-11-20 17:27:44

推荐回答（1个）

回答（1）：

这个其实是在单键表中实现直接插入的排序算法，外循环是将单链表中的每个结点的数据作入一个有序的单链表里，内循环主要作用是找到第一个不再大于待插入结点数据的前驱，以便将待排序结点插入。

有一个带头结点的单链表L，设计一个算法使其元素递增有序。 不太理解循环里面的意思，求好心人帮讲解下