Java函数：如何在链表中添加新节点

在Java中，可以使用链表数据结构实现动态添加节点的功能。链表是一种非连续的数据结构，在内存中使用节点存储数据，并通过指针指向下一个节点。

要在链表中添加新节点，可以按照以下步骤进行操作：

1. 首先，创建一个新的节点对象，该节点将存储要添加的数据。节点对象通常包括一个数据字段和一个指向下一个节点的指针。

class Node {
  int data;
  Node next;

  public Node(int data) {
    this.data = data;
    this.next = null;
  }
}

2. 创建一个链表对象，并将 个节点设置为null。链表对象通常包含一个指向链表起始位置的头节点。

class LinkedList {
  Node head;

  public LinkedList() {
    this.head = null;
  }
}

3. 编写一个添加节点的函数，该函数将在链表末尾添加一个新的节点。

public void addNode(int data) {
  Node newNode = new Node(data);

  // 如果链表为空，则将新节点设置为头节点
  if (head == null) {
    head = newNode;
  } else {
    Node currentNode = head;

    // 遍历链表，直到找到最后一个节点
    while (currentNode.next != null) {
      currentNode = currentNode.next;
    }

    // 将新节点添加到最后一个节点的next字段
    currentNode.next = newNode;
  }
}

4. 利用addNode函数来添加新节点。

public static void main(String[] args) {
  LinkedList list = new LinkedList();
  
  // 添加新节点
  list.addNode(10);
  list.addNode(20);
  list.addNode(30);
}

通过以上步骤，就可以在链表中添加新的节点。注意，在实际应用中，可以根据需要修改节点和链表的数据结构，例如添加节点的位置、删除节点、搜索节点等操作。