在java实现自定义链表（单向链表）

1. import java.io.*;
3. import com.toplx.game.utils.Node;
5. public class List {
6.     /* 用变量来实现表头 */
7.     private Node Head = null;
8.     private Node Tail = null;
9.     private Node Pointer = null;
10.     private int Length = 0;
12.     /* 清空整个链表 */
13.     public void deleteAll() {
14.         Head = null;
15.         Tail = null;
16.         Pointer = null;
17.         Length = 0;
18.     }
20.     /* 链表复位，使第一个结点成为当前结点 */
21.     public void reset() {
22.         Pointer = null;
23.     }
25.     /* 判断链表是否为空 */
26.     public boolean isEmpty() {
27.         return (Length == 0);
28.     }
30.     /* 判断当前结点是否为最后一个结点 */
31.     public boolean isEnd() {
32.         if (Length == 0)
33.             throw new java.lang.NullPointerException();
34.         else if (Length == 1)
35.             return true;
36.         else
37.             return (cursor() == Tail);
38.     }
40.     /* 返回当前结点的下一个结点的值，并使其成为当前结点 */
41.     public Object nextNode() {
42.         if (Length == 1)
43.             throw new java.util.NoSuchElementException();
44.         else if (Length == 0)
45.             throw new java.lang.NullPointerException();
46.         else {
47.             Node temp = cursor();
48.             Pointer = temp;
49.             if (temp != Tail)
50.                 return (temp.next.data );
51.             else
52.                 throw new java.util.NoSuchElementException();
53.         }
54.     }
56.     /* 返回当前结点的值 */
57.     public Object currentNode() {
58.         Node temp = cursor();
59.         return temp.data;
60.     }
62.     /* 在当前结点前插入一个结点，并使其成为当前结点 */
63.     public void insert(Object d) {
64.         Node e = new Node(d);
65.         if (Length == 0) {
66.             Tail = e;
67.             Head = e;
68.         } else {
69.             Node temp = cursor();
70.             e.next = temp;
71.             if (Pointer == null)
72.                 Head = e;
73.             else
74.                 Pointer.next = e;
75.         }
76.         Length++;
77.     }
79.     /* 返回链表的大小 */
80.     public int size() {
81.         return (Length);
82.     }
84.     /**
85.      * 将当前结点移出链表，下一个结点
86.      * 成为当前结点，如果移出的结点是
87.      * 最后一个结点，则第一个结点 成
88.      * 为当前结点
89.      */
90.     public Object remove() {
91.         Object temp;
92.         if (Length == 0)
93.             throw new java.util.NoSuchElementException();
94.         else if (Length == 1) {
95.             temp = Head.data;
96.             deleteAll();
97.         } else {
98.             Node cur = cursor();
99.             temp = cur.data;
101.             if (cur == Head)
102.                 Head = cur.next;
103.             else if (cur == Tail) {
104.                 Pointer.next = null;
105.                 Tail = Pointer;
106.                 reset();
107.             } else
108.                 Pointer.next = cur.next;
109.             Length--;
110.         }
111.         return temp;
112.     }
114.     /* 返回当前结点的指针 */
115.     private Node cursor() {
116.         if (Head == null)
117.             throw new java.lang.NullPointerException();
118.         else if (Pointer == null)
119.             return Head;
120.         else
121.             return Pointer.next;
122.     }
123.     
124.     public class Node 
125.     {
126.         public Object data;
127.         public Node next;
128.         public Node(Object d)
129.         {
130.             data = d;
131.             next = null;
132.         }
133.     }
135.     /* 链表的简单应用举例 */
136.     public static void main(String[] args) {
137.         List a = new List();
138.         for (int i = 1; i <= 10; i++)
139.             a.insert(new Integer(i));
140.         System.out.println(a.currentNode());
141.         while (!a.isEnd())
142.             System.out.println(a.nextNode());
143.         a.reset();
144.         while (!a.isEnd()) {
145.             a.remove();
146.         }
147.         a.remove();
148.         a.reset();
150.         if (a.isEmpty())
151.             System.out.println("There is no Node in List /n");
152.         System.out.println(" You can press return to quit/n");
153.         try {
154.             System.out.println("I am waitting for you :) >>>>>>");
155.             System.in.read(); // 确保用户看清程序运行结果
156.             System.out.println("exit success!");
157.         } catch (IOException e) {
158.       }
159.     }
160. }