数据结构-单链表的java实现

      单链表实现链表的打印及元素删除操作，链表的实现主要是next属性的定义，将一堆节点关联起来的。实现简单的链表如下：

public class LinkNode {
	private int value;
	private LinkNode next;

	public LinkNode(int x) {
		value = x;
	}

	public LinkNode getNext(){
		return next;
	}

	public void setNext(LinkNode next) {
		this.next = next;
	}

	public int getValue() {
		return value;
	}
}

       链表操作工具类如下：

public class LinkNodeUtil {
	public LinkNode deleteNode(LinkNode list,LinkNode node) {
		//空链表
		if(node==null||list==null||list.getNext()==null){
			return list;
		}

		//查找node节点
		LinkNode curNode = list;
		LinkNode preNode = null;
		LinkNode next = list.getNext();
		while(curNode!=null){
			if(curNode.getValue()==node.getValue()){//找到
				System.out.println("找到待删除对象了。"+node.getValue());
				break;
			}
			preNode = curNode;
			curNode = next;
			next = next.getNext();
		}


		//删除node节点 
		if(preNode==null){
			//第一个元素删除操作直接修正list为next：curNode-next
			return next;
		}else{
			//删除中间节点中间:preNode-curNode-next
			preNode.setNext(next);
			return list;
		}
	}

	public void printListNode(LinkNode list){
		LinkNode node = list;
		while(node!=null){
			System.out.println(node.getValue());
			node = node.getNext();
		}
	}

	public static void main(String[] args) {
		LinkNode n1 = new LinkNode(1);
		LinkNode n2 = new LinkNode(2);
		LinkNode n3 = new LinkNode(3);
		LinkNode n4 = new LinkNode(4);
		n1.setNext(n2);
		n2.setNext(n3);
		n3.setNext(n4);
		n4.setNext(null);
		LinkNodeUtil s = new LinkNodeUtil();
		s.printListNode(n1);
		s.printListNode(s.deleteNode(n1, n3));
	}
}

      注意链表删除节点如果是第一个节点的话，直接将链表对象赋值给next对象并返回。链表的简单知识，记录于此。