编写完整的C++语言程序完成下列实验任务: 1、复习下列课件,然后做以下工作: 定义单链表的类,实现一个带头结点的单链表的逆置,并将逆置前后的单链表分别遍历输出。单链表中各结点的值和结点个数等自定。
时间: 2024-10-10 20:10:25 浏览: 32
为了帮助您完成这个C++实验任务,我们首先需要创建一个`Node`结构体表示链表节点,然后定义一个`LinkedList`类,包含头节点、添加元素、逆置链表以及遍历链表的方法。以下是整个程序的完整实现:
```cpp
#include <iostream>
// 定义链表节点
struct Node {
int value;
Node* next;
Node(int val) : value(val), next(nullptr) {}
};
// 单链表类
class LinkedList {
private:
Node* head;
public:
// 构造函数
LinkedList() : head(nullptr) {}
// 添加新节点
void addNode(int value) {
if (head == nullptr) {
head = new Node(value);
} else {
Node* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = new Node(value);
}
}
// 逆置链表
void reverseList() {
if (head == nullptr || head->next == nullptr) return;
Node* prev = nullptr, *current = head, *next = nullptr;
while (current != nullptr) {
next = current->next;
current->next = prev;
prev = current;
current = next;
}
head = prev;
}
// 遍历并打印原链表
void printOriginal() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->value << " ";
temp = temp->next;
}
std::cout << "\n";
}
// 遍历并打印逆序链表
void printReversed() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->value << " ";
temp = temp->next;
}
std::cout << "\n";
}
// 释放内存
~LinkedList() {
Node* current = head;
while (current != nullptr) {
Node* temp = current;
current = current->next;
delete temp;
}
head = nullptr;
}
};
int main() {
LinkedList list;
int values[] = {1, 2, 3, 4, 5};
for (int i = 0; i < sizeof(values) / sizeof(values[0]); ++i) {
list.addNode(values[i]);
}
std::cout << "Original List: ";
list.printOriginal();
list.reverseList();
std::cout << "Reversed List: ";
list.printReversed();
return 0;
}
```
这个程序首先创建了一个`LinkedList`类,包含了添加节点、逆置链表以及遍历链表的功能。在`main()`函数中,我们初始化了一个链表,添加了一些元素,然后逆置并分别打印出原链表和逆序链表。
阅读全文