YTU2991：问题 A: 链表节点逆置（线性表）(c++)

题目描述

设计一个算法，将一个带头节点的数据域依次为 a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​ (n>3)(n \gt 3)(n>3) 的单链表的所有节点逆置，即第一个节点的数据域变为 ana_nan​，…\dots…，最后一个节点的数据域变为 a1a_1a1​。

请尽量采用较优算法，时间复杂度为 O(n)O(n)O(n) 最佳！

线性表的定义为

typedef struct Node
{
    ElemType data;
    struct Node *next;
} SqList;

 需编写的算法为

SqList *Deal(SqList *p);

注意：只需提交你所编写的算法

输入

输入的第一行包含一个整数，代表单链表的长度。接下来的一行是链表每个节点的数据域的值。

输出

输出包含一行，即逆置节点后链表的每个节点的数值。

输入输出样例

样例输入 #1

10
1 2 3 4 5 6 7 8 9 10

样例输出 #1

10 9 8 7 6 5 4 3 2 1

这里使用C++的STL库函数是非常简单的，记得加头文件#include<list>

表 2 list 容器可用的成员函数

成员函数	功能
begin()	返回指向容器中第一个元素的双向迭代器。
end()	返回指向容器中最后一个元素所在位置的下一个位置的双向迭代器。
rbegin()	返回指向最后一个元素的反向双向迭代器。
rend()	返回指向第一个元素所在位置前一个位置的反向双向迭代器。
cbegin()	和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
cend()	和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
crbegin()	和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
crend()	和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素。
empty()	判断容器中是否有元素，若无元素，则返回 true；反之，返回 false。
size()	返回当前容器实际包含的元素个数。
max_size()	返回容器所能包含元素个数的最大值。这通常是一个很大的值，一般是 232-1，所以我们很少会用到这个函数。
front()	返回第一个元素的引用。
back()	返回最后一个元素的引用。
assign()	用新元素替换容器中原有内容。
emplace_front()	在容器头部生成一个元素。该函数和 push_front() 的功能相同，但效率更高。
push_front()	在容器头部插入一个元素。
pop_front()	删除容器头部的一个元素。
emplace_back()	在容器尾部直接生成一个元素。该函数和 push_back() 的功能相同，但效率更高。
push_back()	在容器尾部插入一个元素。
pop_back()	删除容器尾部的一个元素。
emplace()	在容器中的指定位置插入元素。该函数和 insert() 功能相同，但效率更高。
insert()	在容器中的指定位置插入元素。
erase()	删除容器中一个或某区域内的元素。
swap()	交换两个容器中的元素，必须保证这两个容器中存储的元素类型是相同的。
resize()	调整容器的大小。
clear()	删除容器存储的所有元素。
splice()	将一个 list 容器中的元素插入到另一个容器的指定位置。
remove(val)	删除容器中所有等于 val 的元素。
remove_if()	删除容器中满足条件的元素。
unique()	删除容器中相邻的重复元素，只保留一个。
merge()	合并两个事先已排好序的 list 容器，并且合并之后的 list 容器依然是有序的。
sort()	通过更改容器中元素的位置，将它们进行排序。
reverse()	反转容器中元素的顺序。

 可以在代码中感受一下：

#include<iostream>
#include<list>
using namespace std;
int n;
int main()
{
	list<int> x;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		x.push_front(a);
	}
	for(int i=0;i<n;i++)
	{
		cout<<x.front()<<" ";
		x.pop_front();
	}
	return 0;
}

YTU2202:问题 B: 合并链表(线性表)(C++)_Danger_520的博客-CSDN博客

可以看一下这道题↑