从键盘输入一组数据建立单链表,然后输出奇数位上的元素。

从键盘输入一组数据建立单链表,然后输出奇数位上的元素。

问题描述:

输入
第一行输入单链表长度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;
}


图片说明