單鏈表實現鏈表的打印及元素刪除操作，鏈表的實現主要是next屬性的定義，將一堆節點關聯起來的。實現簡單的鏈表如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
public class LinkNode { private int value; private LinkNode next; public LinkNode(int x) { value = x; } public LinkNode getNext(){ return next; } public void setNext(LinkNode next) { this.next = next; } public int getValue() { return value; } } |
鏈表操作工具類如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
public class LinkNodeUtil { public LinkNode deleteNode(LinkNode list,LinkNode node) { //空鏈表 if(node==null||list==null||list.getNext()==null){ return list; } //查找node節點 LinkNode curNode = list; LinkNode preNode = null; LinkNode next = list.getNext(); while(curNode!=null){ if(curNode.getValue()==node.getValue()){//找到 System.out.println("找到待刪除對象了。"+node.getValue()); break; } preNode = curNode; curNode = next; next = next.getNext(); } //刪除node節點 if(preNode==null){ //第一個元素刪除操作直接修正list為next：curNode-next return next; }else{ //刪除中間節點中間:preNode-curNode-next preNode.setNext(next); return list; } } public void printListNode(LinkNode list){ LinkNode node = list; while(node!=null){ System.out.println(node.getValue()); node = node.getNext(); } } public static void main(String[] args) { LinkNode n1 = new LinkNode(1); LinkNode n2 = new LinkNode(2); LinkNode n3 = new LinkNode(3); LinkNode n4 = new LinkNode(4); n1.setNext(n2); n2.setNext(n3); n3.setNext(n4); n4.setNext(null); LinkNodeUtil s = new LinkNodeUtil(); s.printListNode(n1); s.printListNode(s.deleteNode(n1, n3)); } } |
注意鏈表刪除節點如果是第一個節點的話，直接將鏈表對象賦值給next對象并返回。鏈表的簡單知識，記錄于此。
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
原文鏈接：http://blog.csdn.net/wojiushiwo945you/article/details/50563293
