Java单链表如何实现
这篇文章主要讲解了“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单链表如何实现这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
分享名称:Java单链表如何实现
分享路径:http://scyanting.com/article/ihdpgh.html