在 java 中创建一个新的单向链表

Creating a new singly linked list in java

如何删除链表的第一个节点并添加到java中的新链表? 我知道删除和添加,但是我不知道如何将数据元素从一个节点传输到另一个节点。

这听起来像是一项学校作业,所以我不会给你实际的代码,但这里是你需要实现的内容的概述:

  • 让我们将您的两个链表命名为 AB(我假设您正在处理单链表)。您要删除 A 的第一个节点并将其添加到 B
  • 的末尾
  • 首先,您需要找到 B 的尾(最后)节点。它应该有一个名为 next 或类似名称的字段。
  • 使B.tail.next指向A.head引用的位置(A的第一个节点)
  • 使A.head指向A.head.next引用的位置(又名A的第二个节点)
  • B.tail.next 设置为 NULL(请记住 B.tail 现在已更新为指向 A 的旧第一个节点)。

就是这样!确保以正确的顺序执行这些操作,否则您可能会覆盖所需的指针。