有一个带头结点的单链表L,设计一个算法使其元素递增有序

先将链表的数据复制到数组中,使用快排将其排好序,然后将数组元素依次插入到链表中,时间复杂度为O(nlogn),空间复杂度为O(n)

有一个带头结点的单链表L,设计一个算法使其元素递增有序_第1张图片

你可能感兴趣的:(数据结构)