简单的泛型单链表

2014-11-24 02:43:00 · 作者: · 浏览: 0

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

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

class Note {
public E value;
public Note next;


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

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

class List {
public Note head;

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

public void add(E val) {
this.head = new Note(val, this.head);
}
}

作者“八爪就是我”