1.实现教材中样例链表的逆转。(100分)
题目内容: 编写函数void Reverse(LinkedList &list),将链表list中结点倒转,即第一个结点变为最后一个,第二个结点变为倒数第二个……注意是结点的倒转,而非数据的交换;自行设计其它函数,并在main函数中调用函数,实现链表的输入、倒转、输出和撤销。 从头到尾遍历链表,将已经遍历过的链表逆转,这样,每次循环的目标就是将当前查看的结点插入到已经遍历过的链表的最前面。 输入格式: 输入一个正整数n,代表节点个数,然后输入n个结点数据
输出格式: 输出倒转后的链表,行末不要有多余的空格。
输入样例: 5 100 200 300 400 500 输出样例: 500 400 300 200 100
#include <iostream>
using namespace std;
// 链表节点定义
struct Node {
int data;
Node* next;
Node(int val) : data(val), next(nullptr) {}
};
// 链表定义
class LinkedList {
public:
LinkedList() : head(nullptr) {}
// 插入节点到链表末尾
void append(int data) {
if (!head) {
head = new Node(data);
} else {
Node* current = head;
while (current->next) {
current = current->next;
}
current->next = new Node(data);
}
}
// 逆转链表
void Reverse() {
Node* prev = nullptr;
Node* current = head;
Node* next = nullptr;
while (current) {
next = current->next; // 保存下一个节点
current->next = prev; // 逆转当前节点的指针
prev = current; // 移动 prev 和 current
current = next;
}
head = prev; // 头节点指向最后一个节点
}
// 输出链表
void print() const {
Node* current = head;
while (current) {
cout << current->data;
if (current->next) {
cout << " "; // 节点之间用空格分隔
}
current = current->next;
}
cout << endl;
}
// 撤销链表(释放内存)
~LinkedList() {
Node* current = head;
Node* nextNode;
while (current) {
nextNode = current->next;
delet