【问题描述】设带头结点的单链表表示的线性表L=（a1,a2,a3,a4,……,an），试用复杂度为O(n)的算法，原地将L改造为L=(a1,a3, ……,a2,a4, ……)。【输入形式】第一行输入单链表元素个数n；第二行输入n个整数。【输出形式】输出改造后的单链表。【样例输入】91 2 3 4 5 6 7 8 9【样例输出】1 3 5 7 9 2 4 6 8【测试代码】#include <