链表就地排序

学不会就继续学

于 2021-03-13 17:34:21 发布

阅读量434

点赞数

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/timoraty/article/details/114754594

版权

本文深入讨论了如何在不使用额外空间的情况下对链表进行排序，详细阐述了链表就地排序的原理和实现步骤，对于理解和优化数据结构操作具有重要意义。

摘要由CSDN通过智能技术生成

链表就地排序

package chap02.example07;

import chap02.Node;

/*
设head为单链表的头指针，并设单链表带有头结点，编写算法，将单链表中的数据元素按照数据元素的值递增有序的顺序进行就地排序
 */
public class Example07 {
   
    /**
     *
     *
     * @description: sort the lined list
     * @return: null
     * @author: Andy
     * @time: 2021/3/13 16:17
     */

    public static void  sortLinList(Node<Integer> head){
   
        //定义一个p记录head指向的下一个数字，此后q用于遍历节点
        Node<Integer> p=head.next;