本文实例为大家分享了java实现简单单链表的具体代码，供大家参考，具体内容如下
一、定义：
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(相当于JAVA中的引用，指示后继元素存储位置,)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
二、结构:
如图所示，data就是当前节点的数据，next是指针，指针存放的是内存地址，是当前结点的下一结点内存地址，顺着这个地址就能找到下一个结点。
三、代码实现：
|
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
|
package com.example.demo.linkedlist; /** * 结点 * Created by xinan on 2021/02/23 */public class Node { public Integer value; public Node next; public Node(Integer value) { this.value = value; } public Node(Integer value, Node next) { this.value = value; this.next = next; } public Integer getValue() { return value; } public void setValue(Integer value) { this.value = value; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } } |
|
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
|
package com.example.demo.linkedlist; /** * 单链表 * Created by xinan on 2021/2/23 */public class SingleLinkedList { public Node head; /** * 从头部添加 * @param data 待添加数据 */ public void addHead(Integer data) { Node node = new Node(data); node.next = head; head = node; } /** * 从尾部添加 * @param data 待添加数据 */ public void addLast(Integer data) { Node node = new Node(data); if (head == null) { head = node; return; } Node temp = head; while (temp.next != null) { temp = temp.next; } temp.next = node; } /** * 获取链表的长度 * @return 链表长度 */ public Integer length() { int length = 0; Node temp = head; while (temp != null) { temp = temp.next; length ++; } return length; } /** * 从指定下标处添加 * @param index 指定下标 * @param data 待添加的数据 */ public void addByIndex(int index, Integer data) { if (index < 0 || index > length()) { System.out.println("插入下标不合规，请检查!"); return; } if (index == 0) { addHead(data); return; } Node node = new Node(data); Node temp = head; for (int i = 1; i < index; i++) { temp = temp.next; } node.next = temp.next; temp.next = node; } /** * 指定下标删除 * @param index 指定下标 */ public void deleteByIndex(int index) { if (index < 0 || index > length()) { System.out.println("删除下标不合规，请检查!"); return; } if (index == 0) { head = head.next; return; } Node temp = head; for (int i = 1; i < index; i++) { temp = temp.next; } temp.next = temp.next.next; } /** * 通过下标获取结点 * @param index 下标 * @return 结点 */ public Node getByIndex(Integer index) { if (index < 0 || index > length() - 1) { System.out.println("不存在此下标结点"); } Node temp = head; int i = 0; while (temp != null) { if (i == index) { return temp; } i ++; temp = temp.next; } return null; } /** * 打印链表值 */ public void printLink() { Node temp = head; while (temp != null) { System.out.println(temp.value); temp = temp.next; } } /** * 打印某个节点之后的所有值 * @param node */ public static void printAfterNode(Node node) { while (node != null) { System.out.println(node.value); node = node.next; } } /** * 清除单链表 */ public void clearLink() { head = null; } /** * 单链表反转 * @param head 头节点 */ public Node reverseLink(Node head) { Node prev = null; Node curr = head; while (curr != null) { Node nextTemp = curr.next; curr.next = prev; prev = curr; curr = nextTemp; } return prev; } /** * 测试 * @param args */ public static void main(String[] args) { SingleLinkedList linkNode = new SingleLinkedList(); linkNode.addHead(2); linkNode.addHead(3); linkNode.addHead(5); linkNode.addLast(9); linkNode.addLast(7); System.out.println("打印单链表: "); linkNode.printLink(); Node byIndex1 = linkNode.getByIndex(0); System.out.println("获取下标为1的结点值: " + byIndex1.value); linkNode.addByIndex(2, 8); System.out.println("下标2添加后打印单链表: "); linkNode.printLink(); linkNode.addByIndex(0, 11); System.out.println("下标0添加后打印单链表: "); linkNode.printLink(); linkNode.deleteByIndex(0); System.out.println("下标0删除后打印单链表: "); linkNode.printLink(); Node node = linkNode.reverseLink(linkNode.head); System.out.println("反转后打印单链表: "); printAfterNode(node); } } |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/pavel101/article/details/114004379
