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

Question

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

标签： javasingly-linked-list

Answer 1

这听起来像是一个学校作业，所以我不会给你实际的代码，但这里是你需要实现的概述：

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

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