您好,登錄后才能下訂單哦!
這篇文章主要講解了“Java單鏈表如何實現”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“Java單鏈表如何實現”吧!
public class Linked {
private Node head;
public void addNode(Node node) {
if (null == head) {
head = node;
return;
}
Node temp = head;
while (null != temp.getNext()) {
temp = temp.getNext();
}
temp.setNext(node);
}
public void delNode(Node node) {
if (head.equals(node)) {
head = head.getNext();
return;
}
Node temp = head;
Node prev = temp;
Node cur = temp.next;
while (null != temp.next) {
if (node.equals(temp.next)) {
if (null != cur.next) {
prev.next = cur.next;
} else {
prev.next = null;
}
break;
}
temp = prev.next;
prev = cur;
cur = cur.next;
}
}
public void updateNode(Node source, Node target) {
if (source.equals(head)) {
head = target;
}
Node temp = head;
while (null != temp.next) {
Node cur = temp.next;
if (cur.equals(source)) {
temp.next = target;
}
temp = temp.next;
}
}
public Node find(int index) {
if (0 == index) {
return head;
}
Node temp = head;
int curIndex = 1;
while (null != temp.next) {
if (index == curIndex) {
return temp.next;
}
temp = temp.next;
}
return null;
}
public static void main(String[] args) {
Linked linked = new Linked();
Node node = new Node();
node.setData("1");
Node node2 = new Node();
node2.setData("2");
Node node3 = new Node();
node3.setData("3");
linked.addNode(node);
linked.addNode(node2);
linked.addNode(node3);
// Node updateNode = node2;
// updateNode.setData("update");
// linked.updateNode(node2, updateNode);
Node nodeFind=linked.find(1);
System.out.println(nodeFind);
}
}
感謝各位的閱讀,以上就是“Java單鏈表如何實現”的內容了,經過本文的學習后,相信大家對Java單鏈表如何實現這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。