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