单链表实现链表的打印及元素删除操作，链表的实现主要是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
