按奇偶位序改造带头结点的单链表问题描述设带头结点的单链表表示的线性表L a1a2a3a4an试用复杂度为O n的算法原地将L改造为L a1a3a2a4.输入形式第一行输入单链表元素个数n第二行输入n个整数.输出形式输出改造后的单链表.样例输入9123456789样例输出135792468样例说明