【数据结构与算法】按奇偶位序改造带头结点的单链表.cpp下载

[weixin_39820780]

按奇偶位序改造带头结点的单链表 【问题描述】 设带头结点的单链表表示的线性表L=（a1,a2,a3,a4,……,an），试用复杂度为O(n)的算法，原地将L改造为L=(a1,a3, ……,a2,a4, ……)。 【输入形式】 第一行输入单链表元素个数n； 第二行输入n个整数。 【输出形式】 输出改造后的单链表。 【样例输入】 9 1 2 3 4 5 6 7 8 9 【样例输出】 1 3 5 7 9 2 4 6 8 【样例说明】 , 相关下载链接：https://download.csdn.net/download/m0_68111267/87364226?utm_source=bbsseo