使用递归的反向链接列表
reverse link list using recursion
我正在尝试使用递归反转链接列表。我为此写了一个函数"reverse(node* ptr)"我得到的输出是40 40 20,而我期望的输出是40 20 10。下面是发布的代码。
class list {
//some code;
void reverse()
{
node* temp = new node;
temp =first;
reverse(temp);
temp =NULL;
delete temp;
}
void reverse(node* ptr) {
if(ptr->next != NULL)
{
ptr =ptr->next;
reverse(ptr);
}
cout << ptr->data << endl;
}
// some code;
};
int main()
{
list ll;
ll.insert(18);
ll.insert(20);
ll.insert(40);
ll.display();
ll.reverse();
return 0;
}
请告诉我哪里做错了。
谢谢
在讨论链表之前,您的代码存在一个主要问题:
void reverse()
{
node* temp = new node;
temp =first;
reverse(temp);
temp =NULL;
delete temp;
}
您为node
分配空间,然后将其指向的内容更改为first
。这意味着您分配的内存将被泄漏。不仅如此,还可以将其设置为NULL,然后尝试释放它。你不能释放NULL!
我相信你的意思是:
void reverse()
{
reverse(first);
}
简单。关于链表:
if(ptr->next != NULL)
{
ptr =ptr->next;
reverse(ptr);
}
您将ptr
设置为下一个元素,因此当reverse()
返回时,它将领先一个元素。我相信你的意思是:
if(ptr->next != NULL)
{
reverse(ptr->next);
}
你应该去掉ptr =ptr->next;
行。
主要目标是在打印当前节点的值之前打印当前节点之后的所有节点。因此,简单地调用reverse(ptr->next)
然后调用cout<<ptr->data<<endl
应该就足够了,因为第一次调用会处理ptr
之后的所有节点。不需要移动指针,因为我们想在末尾打印当前节点。
相关文章:
- 从链接列表c++中删除一个项目
- 读取文件的最后一行并输入到链接列表时出错
- 下面是我为检测链接列表中的循环而制作的代码
- 有人能帮我处理这个链接列表吗?C++
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 你能检查一下为什么在这个代码中从链接列表中删除项目不起作用吗
- 为什么它只打印双链接列表的第一个值,而我的程序却崩溃了
- 链接列表运算符重载没有打印出我想要的内容
- 链接列表在 cpp 中包含不同的对象类
- 创建一个棋盘格或"Interweave"两个链接列表。IE 更改两个链表的指针
- 如何在构建链接列表时调整头、尾指针
- Shared_ptr双链接列表内存泄漏
- 为什么每当我尝试运行此链接列表删除功能时都会收到分段错误错误?
- 在链接列表中查找元素 - C++
- 删除链接列表中剩余的最后一个节点
- 只有我的"链接列表"中的第一个节点正在打印
- 避免在使用链接列表从 deque 中删除最后一个节点时出现内存泄漏
- C++ 分段错误:11 错误,同时编码将两个数字相加的链接列表
- 如何在C / C++中正确实现链接列表而不会使程序崩溃
- 将元素插入链接列表