mynode.java

链表的创建

public class MyNode {
	public class Node{
		int key;
		int value;
		Node next;
		public Node(int key,int value){
			this.key=key;
			this.value=value;
			next =null;
		}
	}
	Node head;
	Node n=new Node(52,100);
	public MyNode(){
		head=null;
	}
	
	//查询节点
	void getNode(int key){
		Node temp=head;
		while(temp.key!=key){
			temp=temp.next;
		}
		System.out.println("你所查序号为"+key+"的节点的值为"+temp.value);
	}
	
	//添加节点
	void addNode(int key,int value){
		Node temp=null;
		if(head==null){
			head=new Node(key,value);
		}else {
			temp=head;
			while(temp.next!=null){
				temp=temp.next;
			}
			temp.next=new Node(key,value);
		}
	}
	
	//删除节点
	public boolean delNode(int key){
		Node temp;
		Node temp1;
		if(head==null){
			return false;
		}else if(head.key==key){
			head=head.next;
			return true;
		}else{
			temp=head;
			temp1=head.next;
			while(temp1.key!=key&&temp1.next!=null){
				temp=temp.next;
				temp1=temp1.next;
			}
			if(temp1.key==key){
				temp.next=temp1.next;
				return true;
			}else{
				return false;
			}
		}
	}
	
	//插入节点
	void inserNode(int index,Node n){
		Node temp=head;
		while(--index>0){
			temp=temp.next;
		}
		n.next=temp.next;
		temp.next=n;
		
	}
	void print(){
		Node temp=head;
		while(temp!=null){
			System.out.println("key值为 "+temp.key+"  value值为  "+temp.value);
			temp=temp.next;
		}
	}
	
	
	public static void main(String srgs[]){
		MyNode mn=new MyNode();
		mn.addNode(1, 5);
		mn.addNode(2, 4);
		mn.addNode(3, 9);
		mn.addNode(4, 52);
		mn.addNode(5, 15);
		mn.addNode(6, 89);
		mn.addNode(7, 66);
		mn.addNode(8, 45);
		mn.delNode(2);
		mn.inserNode(3, mn.n);
		mn.print();
		mn.getNode(6);
	}
}