【Java】以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于等于x的结点之前

编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于等于x的结点之前

可以用两个链表,一个存储小于x的结点,一个存储大于等于x的结点,然后将两个链表合并到一起

import java.util.*;
public class partition {
	public LinkedList Partition(LinkedList node, int x){
		LinkedList beforStart = null;
		LinkedList beforeEnd = null;
		LinkedList afterStart = null;
		LinkedList afterEnd = null;
		
		while(node != null){
			LinkedList next = node.next;
			node.next = null;
			if(node.data < x){
				if(null == beforeStart){
					beforeStart = node;
					beforeEnd = beforeStart;
				}
				else {
					beforeEnd.next = node;
					beforeEnd = node;
				}
			}
			else {
				if (null == afterStart) {
					afterStart = node;
					afterEnd = afterStart;
				}
				else {
					afterEnd.next = node;
					afterEnd = node;
				}
			}
			node = next;
		}
		if (null == beforeStart) return afterStart;
		beforeEnd.next = afterStart;
		return beforeStart;
	}
}
这段代码有什么问题?

阅读更多
个人分类: java 数据结构
上一篇【Java】实现一个算法,删除单链表中间的某个结点,假定你只能访问该结点
下一篇Java之美[从菜鸟到高手演变]之HashMap、HashTable
想对作者说点什么? 我来说一句

对单链表删除前驱结点

2012年03月17日 3KB 下载

c++单链表基本操作的实现

2011年11月10日 2KB 下载

计算二叉树的结点个数

2011年03月04日 476B 下载

顺序表的C++程序实现

2012年10月05日 4KB 下载

c语言版数据结构单链表操作

2011年07月04日 2KB 下载

数据结构单链表试验(1)

2009年08月20日 1KB 下载

java中的数据结构之单链表

2008年07月02日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭