簡單的泛型單鏈表 – JAVA編程語言程序開發技術文章

剛剛看到個帖子標題提到單鏈表，突然想起來我好像從來沒寫過一個單鏈表的代碼，琢磨瞭一下索性寫瞭一個最簡單的，順便用瞭泛型來提高適用性。
Java代碼 
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); 
    } 
} 

作者“八爪就是我”