容易的泛型单链表

简单的泛型单链表
刚刚看到个帖子标题提到单链表,突然想起来我好像从来没写过一个单链表的代码,琢磨了一下索性写了一个最简单的,顺便用了泛型来提高适用性。
package com.iteye.bolide74.test;

public class SingleLinkedList {
	public static void main(String[] args) {
		List<Integer> list = new List<Integer>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		Note<Integer> head = list.head;
		while (head.hasNext()) {
			System.out.println(head.value);
			head = head.next;
		}
	}
}

class Note<E> {
	public E value;
	public Note<E> next;

	public Note(E val, Note<E> next) {
		this.value = val;
		this.next = next;
	}

	public boolean hasNext() {
		return this.next != null;
	}
}

class List<E> {
	public Note<E> head;

	public List() {
		this.head = new Note<E>(null, null);
	}

	public void add(E val) {
		this.head = new Note<E>(val, this.head);
	}
}
1 楼 zhongyangjian 2011-09-16  
容易的泛型单链表 我是JAVA新手,不懂单链
请问,博主这个有什么用呢,具体运用环境是?
2 楼 bolide74 2011-09-17  
单链表是一个容器,用于存储数据。单链表是顺序读取最快的一种,这个说起来就长了,你可以多google一下相关知识,这是编程基础
3 楼 543089122 2011-09-18  
线性表 长见的如arraylist才是读取最快的好吧,链表是insert del快