实现单向链表

建立单项链表类：

java 代码

1. package lk;   
2.   
3. public class ListedStack<T> {   
4.   
5.     private static class Node<U> {   
6.         U itme;   
7.         Node<U> next;   
8.   
9.         Node() {   
10.             itme = null;   
11.             next = null;   
12.         }   
13.   
14.         Node(U item, Node<U> next) {   
15.             this.itme = item;   
16.             this.next = next;   
17.         }   
18.   
19.         boolean end() {   
20.             return this.itme == null && this.next == null;   
21.         }   
22.     }   
23.   
24.     private Node<T> top = new Node<T>();   
25.   
26.     public void push(T item){   
27.         top = new Node<T>(item,top);   
28.     }   
29.        
30.     public T pop(){   
31.         T result = top.itme;   
32.         if(!top.end()){   
33.             top = top.next;   
34.         }   
35.         return result;   
36.     }   
37.        
38.        
39.     public static void main(String[] args){   
40.         ListedStack<String> lis = new ListedStack<String>();   
41.         for(String s : "wo am i!".split(" ")){   
42.             lis.push(s);   
43.         }   
44.         String s;   
45.         while((s=lis.pop())!=null){   
46.             System.out.println(s);   
47.         }   
48.     }   
49. }