单链表及其java实现

链表

链表是除数组之外应用最多的一种数据存储结构。它很多时候可以取代数组作为其他存储结构的基础，例如栈和队列。

链表有很多种，包括单链表、双端链表、有序链表、双向链表和有迭代器的链表。

对于栈的实现来说，使用单链表更简单，因为单链表就是在一端进行插入和删除。

如果考虑什么时候用数组或用单链表来实现栈的话，应该着重考虑能否精确预测数据量的大小，如果不能则用链表，否则两者都可以用，因为速度都很快。

数组的缺点

无序数组中搜索效率低，有序数组中插入效率低，不管是有序数组还是无序数组的删除效率都很低。

插入新节点

java实现

插入和删除操作的对象都是从表头开始

public class LinkListApp {
	public static void main(String[] args) {
		LinkList ll = new LinkList();
		ll.insert(1, 1.0);
		ll.insert(2, 2.0);
		ll.insert(3, 3.0);
		ll.showLinkList();
		ll.delect();
		ll.showLinkList();
		ll.delect();
		ll.delect();
		ll.showLinkList();
		ll.delect();
	}
}
class LinkList{
	private Link first;
	public LinkList(){
		first = null;
	}
	public void insert(int i,double d){
		Link  newLink = new Link(i,d);
		newLink.next = first;//通过改变引用，将新节点插入到表头和原第一个节点之间
		first = newLink;
	}
	public void showLinkList() {
		Link current = first;
		System.out.print("List(first-->last):  ");
		while(current!=null){
			current.showLink();
			current = current.next;//依次获取下一个链节点的引用
		}
		System.out.println();
	}
	public void delect(){
		if(first!=null){
		Link temp = first;
		first = first.next;
		System.out.print("删除节点：");
		temp.showLink();
		System.out.println();
		}else{
			System.out.println("链表为空！！！");
		}
	}
}
class Link{
	public Link next;//链节点中存储的下一个链节点的引用
	private int iData;//链节点中存储的int型数据
	private double dData;//链节点中存储的double型数据
	public Link(int i,double d){
		this.iData = i;
		this.dData = d;
	}
	public void showLink(){
		System.out.print("{"+iData+","+dData+"}");
	}
}

运行结果