C++代码实现单链表的逆置与输出
5星
- 浏览量: 0
- 大小:None
- 文件类型：CPP
简介：
本文章详细讲解并提供了C++代码示例，介绍了如何实现单链表的数据结构中元素的逆置操作以及逆置后的输出方法。
在C++中实现单链表逆置输出的代码如下：
首先定义一个节点结构体：
```cpp
struct Node {
int data;
Node* next;
};
```
然后是逆置函数，可以采用迭代或递归的方式进行。这里使用迭代方式：
```cpp
Node* reverseList(Node* head) {
Node *prev = nullptr, *current = head, *next = nullptr;
while (current != nullptr) {
// 保存下一个节点的指针
next = current->next;
// 当前节点指向前面一个节点，实现逆置操作
current->next = prev;
// 向后移动两个指针，继续遍历链表
prev = current;
current = next;
}
return prev;
}
```
最后定义输出函数用于打印单链表：
```cpp
void printList(Node* node) {
while (node != nullptr) {
std::cout << node->data << ;
node = node->next;
}
}
```
以上代码实现了一个简单的C++程序，能够逆置一个给定的单链表，并输出逆置后的结果。
全部评论 (0)
