4904.单链表节点交换

通过数:24提交数:34学校:四川大学考研机试真题 题目列表 标签
题目描述 给定一个包含 $n$ 个节点的单链表,节点从头到尾依次排列。现在需要对链表进行如下操作: 从头节点开始,每两个相邻节点进行一次交换,即交换第 $1$、$2$ 个节点,交换第 $3$、$4$ 个节点,交换第 $5$、$6$ 个节点,……,以此类推,直到遍历完整个链表。 若链表的节点数量为奇数,则最后一个节点不进行交换,保持原顺序。 请输出交换操作完成后的链表。 输入格式 第一行包含一个整数 $n$,表示链表中节点的数量。 第二行包含 $n$ 个整数,表示链表中各节点的值,按从头到尾的顺序给出。 输出格式 输出一行,共 $n$ 个整数,表示交换操作完成后的链表节点值,按从头到尾顺序输出,整数之间用空格分隔。 数据范围 $1\le n\le 100$ 节点取值范围为 $[1,100]$。 输入样例 5 1 2 3 4 5 输出样例 2 1 4 3 5
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。