单向链表的java实现

链表这种数据结构，各对象按照线性顺序进行排列，每一个对象包含一个关键字域以及两个指针next和prev

下面是链表的示意图:

下面再来看一下链表的删除以及插入操作(删除插入是链表擅长的，效率要比数组高很多)

2.插入

3.删除

最后贴出实现链表的代码:

package aa;

public class MyList {
	Node head=null;
	class Node{
		Node next=null;
		Object data;
		public Node(Object data){
			this.data=data;
		}
	}
	//返回链表的长度
	public int length(){
		int length=0;
		Node pointer=head;
		while(pointer!=null){
			length++;
			pointer=pointer.next;
		}
		return length;
	}
	//插入节点
	public void insert(Object data){
		Node nodew=new Node(data);
		if(head==null){
			head=nodew;
			return;
		}
		Node pointer=head;//指向head
		while(pointer.next!=null){
			pointer=pointer.next;
		}
		pointer.next=nodew;
	}
	//删除节点
	public boolean delete(int index){
		if(index<1||index>length()){
			return false;
		}
		if(index==1){//如果删除的是头节点，那么直接将头节点指向下一个节点
			head=head.next;
			return true;
		}
		int i=1;
		Node preNode=head;
		Node curNode=preNode.next;
		while(curNode!=null){
			if(i==index){//
				preNode.next=curNode.next;
				return true;
			}
			preNode=curNode;
			curNode=curNode.next;
			i++;
		}
		return false;
	}
	//打印链表
	public void printList(){
		Node pointer=head;
		while(pointer!=null){
			System.out.println(pointer.data);
			pointer=pointer.next;
		}
	}
	public static void main(String[] args){
		MyList mylist=new MyList();
		mylist.insert(1);
		mylist.insert(2);
		mylist.insert(3);
		mylist.insert("pg");
		mylist.insert("sg");
		mylist.insert("pf");
		mylist.insert("pg");
		mylist.insert("C");
		System.out.println(mylist.length());
		mylist.delete(2);
		mylist.printList();
	}
}