怎么在百度上做网站推广,成华区网站建设,国内设计网站排名,网红营销套路【题目来源】 https://www.acwing.com/problem/content/3712/【题目描述】 输入一个单链表#xff0c;依次交换前2个数#xff0c;第3、4个数#xff0c;第5、6个数#xff0c;…#xff0c;以此类推#xff0c;直到操作完整个链表。 如果链表长度是奇数#xff0c;则最…【题目来源】 https://www.acwing.com/problem/content/3712/【题目描述】 输入一个单链表依次交换前2个数第3、4个数第5、6个数…以此类推直到操作完整个链表。 如果链表长度是奇数则最后一个数不用操作。 输出交换之后的链表。【输入格式】 第一行包含整数 n表示节点数量。 第二行包含 n 个整数表示每个节点的值。【输出格式】 共一行输出交换后的链表。【数据范围】 1≤n≤100, 节点取值范围 [1,100]。【输入样例】 5 1 2 3 4 5【输出样例】 2 1 4 3 5【算法分析】 本题是四川大学考研机试题。 在编码时不要一看到单链表就去用链式结构实现这样就势必增加了编码复杂度。可以考虑用数组模拟实现可大大简化编码难度。【算法代码】
#include bits/stdc.h
using namespace std;const int maxn105;
int a[maxn];int main() {int n;cinn;for(int i1; in; i) cina[i];int tn;if(n%2!0) t--;for(int i1; it; i2) swap(a[i],a[i1]);for(int i1; in; i) couta[i] ;
}/*
in:
5
1 2 3 4 5out:
2 1 4 3 5
*/
