如何将第一个节点移至链接列表C 中的列表末尾

How to move the first node to the end of the list in linked list c++

本文关键字：列表 链接 第一个 节点      更新时间：2023-10-16

我想将链接列表的第一个节点带到其末尾，但是到目前为止我无法。

我所拥有的想法是创建一个包含第一个节点的信息然后删除第一个节点的新节点，然后将新节点添加到列表的末尾。

这是我的代码，但是它不起作用，因为我无法访问列表中的开始指针，因为它是私有的：

Newnode-> = list.start->next->info;
list.RemoveFront();     //a function to remove the first node.
list.AddBack(Newnode);  //a function to add the element to the end of the list.

你是认真的吗？

有两种情况：

  1. 您的链接列表有一个指向最后一个链接（非常有用）
  2. 否则您不。

如果您没有指向最后一个节点的指针，请穿越列表并创建一个。

这是操作：

  1. 温度指向第一个节点。
  2. 更改为第二个节点。
  3. 将温度节点设置为指向零或null。
  4. 将最后一个节点指向临时节点。
  5. 使尾指针指向温度节点。

请把它提出来。绘制它们时，链接列表总是更容易理解。

相关文章：