Java 创建自己的LinkedList
创建自己的LinkedList
实例源码：
源代码：
执行
执行中...
x
1
2
/*时 代 J a v a 公 众 号 - N o w J a v a . c o m 提 供*/3
4
public class Main {5
6
public static void main(String[] args) {7
8
LinkedList linkedList = new LinkedList(); // creation of Linked List9
10
11
linkedList.insertFirst(11);12
13
linkedList.insertFirst(21);14
15
linkedList.insertFirst(59);16
17
linkedList.insertFirst(14);18
19
linkedList.insertFirst(39);20
21
22
linkedList.displayLinkedList(); // display LinkedList23
24
25
System.out.print("Deleted Nodes: ");26
27
Node deletedNode = linkedList.deleteFirst(); // delete Node28
29
deletedNode.displayNode(); // display deleted Node.30
31
deletedNode = linkedList.deleteFirst(); // delete Node.32
33
deletedNode.displayNode(); // display deleted Node.34
35
36
System.out.println();// sysout used to format output37
38
linkedList.displayLinkedList(); // Again display LinkedList39
/*来自 40
NowJava.com - 时 代 Java*/41
42
43
}44
45
46
}47
48
49
class Node {50
51
public int data;52
53
public Node next;54
55
56
public Node(int data) {57
58
this.data = data;59
60
}61
62
63
public void displayNode() {64
65
System.out.print(data + " ");66
67
}68
69
}70
71
72
class LinkedList {73
74
private Node first;75
76
77
public LinkedList() {78
79
first = null;80
81
}82
83
84
public void insertFirst(int data) {85
86
Node newNode = new Node(data); // Creation of New Node.87
88
newNode.next = first; // newLink ---> old first89
90
first = newNode; // first ---> newNode91
92
}93
94
95
/**96
97
* Deletes first Node of Singly LinkedList98
99
*/100
101
public Node deleteFirst() {102
103
if (first == null) { // means LinkedList in empty, throw104
105
// exception.106
107
throw new LinkedListEmptyException("LinkedList doesn't contain any Nodes.");108
109
}110
111
Node tempNode = first; // save reference to first Node in112
113
// tempNode-114
115
// so that we could return saved116
117
// reference.118
119
first = first.next; // delete first Node (make first point to120
121
// second122
123
// node)124
125
return tempNode; // return tempNode (i.e. deleted Node)126
127
}128
129
130
/**131
132
* Display Singly LinkedList133
134
*/135
136
public void displayLinkedList() {137
138
System.out.print("Displaying LinkedList [first--->last]: ");139
140
Node tempDisplay = first; // start at the beginning of141
142
// linkedList143
144
while (tempDisplay != null) { // Executes until we don't find145
146
// end of147
148
// list.149
150
tempDisplay.displayNode();151
152
tempDisplay = tempDisplay.next; // move to next Node153
154
}155
156
System.out.println();157
158
159
}160
161
162
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java