从键盘输入一组数据建立单链表,然后输出奇数位上的元素。
问题描述:
输入
第一行输入单链表长度n。
第二行输入字符串。
输出
第一行:输出各奇数位元素
样例输入
7
ABCDEFG
样例输出
ACEG
答
#include "stdio.h"
#include "stdlib.h"
typedef struct node
{
char x;
node * next;
} LList;
int main()
{
LList * header = NULL;
node * p;
int n;
scanf("%d", &n);
fflush(stdin);
for (int i = 0; i < n; i++)
{
if (!header)
{
header = (node *)malloc(sizeof(node));
p = header;
scanf("%c", &(header->x));
header->next = NULL;
}
else
{
p->next = (node *)malloc(sizeof(node));
p = p->next;
scanf("%c", &(p->x));
p->next = NULL;
}
}
p = header;
int i = 0;
while (p)
{
if (i++ % 2 == 0)
printf("%c", p->x);
p = p->next;
}
return 0;
}