【数据结构练·JAVA】编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。

最新推荐文章于 2020-03-27 21:00:37 发布

LXL7868

最新推荐文章于 2020-03-27 21:00:37 发布

阅读量667

点赞数

分类专栏：数据结构练习

本文链接：https://blog.youkuaiyun.com/LXL7868/article/details/89470576

版权

数据结构练习专栏收录该内容

6 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java编程，以特定值x为基准将链表分割，使得所有小于x的节点位于大于或等于x的节点之前。通过实例代码展示了具体的链表操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表分割为下图:

实现代码：

 public Node partition(int x) {
        Node beforeStart = null;
        Node beforeEnd = null;
        Node afterStart = null;
        Node afterEnd = null;
        Node pHead = this.head;
        while (pHead != null) {
            Node pHeadNext = pHead.next;
            pHead.next = null;
            //插入值比x小，放在前一个链表中
            if (pHead.data < x) {
                //当前一个链表元素为空时
                if (beforeStart == null) {
                    beforeStart = pHead;//尾插法
                    beforeEnd = beforeStart;
                } else {
                    beforeEnd.next = pHead;
                    beforeEnd = pHead;
                }
            //插入值比x大，放在后一个链表中
            } else {
                 //当后一个链表元素为空时
                if (afterStart == null) {
                    afterStart = pHead;//尾插法
                    afterEnd = afterStart;
                } else {
                    afterEnd.next = pHead;
                    afterEnd = pHead;
                }
            }
            pHead = pHeadNext;//pHead遍历整个链表
        }
        if (beforeStart == null){
            return afterStart;
        }
        beforeEnd.next = afterStart;
        return beforeStart;
    }
//打印函数
public void show(Node partition){
        Node cur = partition;
        while(cur != null) {
            System.out.print(cur.data+" ");
            cur = cur.next;
        }
        System.out.println();
    }