导航：首页 > 互联网科技 >

Java单链表如何实现

发表于：2025-01-31 作者：千家信息网编辑

千家信息网最后更新 2025年01月31日，这篇文章主要讲解了"Java单链表如何实现"，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习"Java单链表如何实现"吧！public class Link

千家信息网最后更新 2025年01月31日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);
  }
}