拆分链表(线性表)

时间： 1ms 内存：128M

描述：

编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。

输入：

输入链表长度n:6

输入数据：1 3 4 5 6 9

输出：

输出链表A：1 4 6

输出链表B：3 5 9

示例输入：

7
1 2 3 4 5 6 7

示例输出：

1 3 5 7 
2 4 6

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可