在 java 中创建一个新的单向链表
Creating a new singly linked list in java
如何删除链表的第一个节点并添加到java中的新链表?
我知道删除和添加,但是我不知道如何将数据元素从一个节点传输到另一个节点。
这听起来像是一项学校作业,所以我不会给你实际的代码,但这里是你需要实现的内容的概述:
- 让我们将您的两个链表命名为
A
和 B
(我假设您正在处理单链表)。您要删除 A
的第一个节点并将其添加到 B
的末尾
- 首先,您需要找到
B
的尾(最后)节点。它应该有一个名为 next
或类似名称的字段。
- 使
B.tail.next
指向A.head
引用的位置(A的第一个节点)
- 使
A.head
指向A.head.next
引用的位置(又名A的第二个节点)
- 将
B.tail.next
设置为 NULL(请记住 B.tail
现在已更新为指向 A
的旧第一个节点)。
就是这样!确保以正确的顺序执行这些操作,否则您可能会覆盖所需的指针。
如何删除链表的第一个节点并添加到java中的新链表? 我知道删除和添加,但是我不知道如何将数据元素从一个节点传输到另一个节点。
这听起来像是一项学校作业,所以我不会给你实际的代码,但这里是你需要实现的内容的概述:
- 让我们将您的两个链表命名为
A
和B
(我假设您正在处理单链表)。您要删除A
的第一个节点并将其添加到B
的末尾
- 首先,您需要找到
B
的尾(最后)节点。它应该有一个名为next
或类似名称的字段。 - 使
B.tail.next
指向A.head
引用的位置(A的第一个节点) - 使
A.head
指向A.head.next
引用的位置(又名A的第二个节点) - 将
B.tail.next
设置为 NULL(请记住B.tail
现在已更新为指向A
的旧第一个节点)。
就是这样!确保以正确的顺序执行这些操作,否则您可能会覆盖所需的指针。