刚刚看到个帖子标题提到单链表,突然想起来我好像从来没写过一个单链表的代码,琢磨了一下索性写了一个最简单的,顺便用了泛型来提高适用性。
Java代码
package com.iteye.bolide74.test;
public class SingleLinkedList {
public static void main(String[] args) {
List
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
Note
while (head.hasNext()) {
System.out.println(head.value);
head = head.next;
}
}
}
class Note
public E value;
public Note
public Note(E val, Note
this.value = val;
this.next = next;
}
public boolean hasNext() {
return this.next != null;
}
}
class List
public Note
public List() {
this.head = new Note
}
public void add(E val) {
this.head = new Note
}
}
作者“八爪就是我”