奇偶序列

问题描述

输入一个整数组成的序列，然后将序列中的奇数位置结点依序放在前面，偶数位置结点依序放在后面，组成一个新的序列。输出此新序列。

问题输入

输入共两行，第一行是一个正整数n，表示序列长度，n<100。第二行是n个整数，中间用空格隔开，表示序列中的元素。

问题输出

在一行上输出新生成的序列，数字中间用空格隔开。

输入样例

7
10 2 30 4 50 60 7

输出样例

10 30 50 7 2 4 60

提示

利用结构体数组存储输入的元素，下标表示对应的位置，根据题意将数组中的元素创建成链表

C语言代码实现

#include<stdio.h>
#include<stdlib.h> //exit()函数调用所在头文件声明

typedef struct Node
{
   
	int data; //存放输入元素值
	struct Node* next; //指向下一个结点
}Node;

Node* InitList(int); //创建链表
void Traverse(Node*); //遍历链表
int main()
{
   
	int n