简单的泛型单链表

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

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);
	}
}

评论

3 楼 543089122 2011-09-18  

线性表 长见的如arraylist才是读取最快的好吧，链表是insert del快

2 楼 bolide74 2011-09-17  

单链表是一个容器，用于存储数据。单链表是顺序读取最快的一种，这个说起来就长了，你可以多google一下相关知识，这是编程基础

1 楼 zhongyangjian 2011-09-16  

我是JAVA新手，不懂单链

请问，博主这个有什么用呢，具体运用环境是？