链接列表反转
LinkedList reversing
我正在尝试弄清楚这种方法如何用于反转链表。但我只是不知道这里发生了什么。我需要知道它如何将指针切换到另一个方向。感谢您的帮助。
void reverse(struct node** head_ref)
{
Node* prev = NULL;
Node* current = *head_ref;
Node* next;
while (current != NULL)
{
next = current->next;
current->next = prev;
prev = current;
current = next;
}
*head_ref = prev;
}
没有必要反转这个列表,因为它是双重链接的,但这是这个函数的工作原理......
我们从元素列表开始:
list: [A -> B -> C -> NULL]
current: A
next: UNINITIALISED
prev: NULL
首先,我们看元素A。它的"下一个"指针指向 B。我们将该指针指向 B 并将其备份到局部变量"next"中。然后我们取 A 的 'next' 并将其指向当前的本地 'previous',当前为 NULL。接下来,我们更新本地"上一个"指针并将其设置为 A,最后将本地"当前"指针设置为 A 的"下一个",即元素 B。
list: [A -> NULL], [B -> C -> NULL]
current: B
next: B
prev: A
现在,我们已经完成了循环的第一次迭代,所以我们回到顶部并再次跟进它。我们将本地"next"设置为B的"next",即C。我们将 B 的"next"设置为当前的本地"previous",即 A。最后,我们将本地"上一个"更新为B,将本地"当前"更新为C。
list: [B -> A -> NULL], [C -> NULL]
current: C
next: C
prev: B
现在模式非常明显,所以我将跳过演练...
list: [C -> B -> A -> NULL]
current: NULL
next: NULL
prev: C
现在,电流为 NULL,因此 while 循环中的布尔表达式返回 false,我们退出循环。最后发生的事情是,列表的新"头"指针现在设置为指向新的头 C。
相关文章:
- 从链接列表c++中删除一个项目
- 读取文件的最后一行并输入到链接列表时出错
- 下面是我为检测链接列表中的循环而制作的代码
- 有人能帮我处理这个链接列表吗?C++
- C++ 创建包含链表和字符串的对象的链接列表时出错
- 你能检查一下为什么在这个代码中从链接列表中删除项目不起作用吗
- 为什么它只打印双链接列表的第一个值,而我的程序却崩溃了
- 链接列表运算符重载没有打印出我想要的内容
- 链接列表在 cpp 中包含不同的对象类
- 创建一个棋盘格或"Interweave"两个链接列表。IE 更改两个链表的指针
- 如何在构建链接列表时调整头、尾指针
- Shared_ptr双链接列表内存泄漏
- 为什么每当我尝试运行此链接列表删除功能时都会收到分段错误错误?
- 在链接列表中查找元素 - C++
- 删除链接列表中剩余的最后一个节点
- 只有我的"链接列表"中的第一个节点正在打印
- 避免在使用链接列表从 deque 中删除最后一个节点时出现内存泄漏
- C++ 分段错误:11 错误,同时编码将两个数字相加的链接列表
- 如何在C / C++中正确实现链接列表而不会使程序崩溃
- 将元素插入链接列表