PIPIOJ—1214: 逆置顺序表
题目链接
【PIPIOJ—1214: 逆置顺序表】戳我
题目描述
PIPI现在由一个顺序表L,他想把顺序表所有元素逆置,要求除了存储L的空间外,辅助的空间复杂度为O(1).
输入
输入包含一个整数n代表顺序表L长度。
接下来包含n个整数,代表顺序表L中的元素。
输出
输出逆置后的顺序表
样例输入
3
1 2 3
样例输出
3 2 1
解题思路
传送门
C++参考解答
#define _CRT_SECURE_NO_WARNINGS
#include
#include #define MAXSIZE 50
typedef int ElemType;
typedef struct {
ElemType data[MAXSIZE];
int length;
}Sqlist;
//初始化顺序表
void InitList(Sqlist& L) {
memset(L.data, 0, sizeof(ElemType));
L.length = 0;
}//逆置顺序表
void ListReverse(Sqlist& L) {
int i, j,temp;
for (i = 0, j = L.length - 1;
i < j;
i++, j--) {
temp = L.data[i];
L.data[i] = L.data[j];
L.data[j] = temp;
}
}//打印顺序表
void PrintList(Sqlist L) {
int i;
for (i = 0;
i < L.length;
i++) {
printf("%d ", L.data[i]);
}
}int main() {
Sqlist L;
int i,n;
scanf("%d", &n);
L.length = n;
for (i = 0;
i < L.length;
i++) {
scanf("%d", &L.data[i]);
}
ListReverse(L);
PrintList(L);
return 0;
}
推荐阅读
- 蓝桥杯|蓝桥冲刺31天打卡—Day11
- 『德不孤』Pytest框架|『德不孤』Pytest框架 — 14、Pytest中的conftest.py文件
- 数据结构与算法(十三)——红黑树1
- Android安卓进阶之——相比|Android安卓进阶之——相比 Groovy 脚本, KTS 性能到底怎么样()
- Pygame合集|【普通玩家VS高手玩家】一带传奇游戏《俄罗斯方块儿》新作—实现AI自动玩游戏~
- 界面化小程序|【免费测试】姓名测算性别—仅需这几步即可(来看程序员是如何解决的(爱了爱了~))
- 运维|调戏木马病毒的正确姿势——上
- C#项目实战|C#爬虫项目(SWorld阅读)
- JAVA|【Java学习】网络编程全总结——TCP、Udp、多线程、IO流、Socket、简易在线咨询聊天室、Java爬虫
- Java学习|基于TCP协议实现两人随意聊天——网络编程