struct Node{ int data; struct Node *next; }
编程实现:输入一个正整数 n (0<n<10),做 n 次下列运算: 输入若干个正整数(输入-1为结束标志),建立一个单向链表,将其中的奇数值结点删除后输出,若删除后链表为空则输出NULL。
输入:
第一行一个正整数n表示有n组数据;
接下来n行,每一行输入若干个整数以-1位结束标志(-1不属于序列)
输出:
输出删除奇数值结点后的链表
样例:
输入:
2
1 2 3 4 5 6 7 -1
1 3 5 6 -1
输出:
2 4 6
6
#include "stdio.h"
#include "stdlib.h"
typedef struct Node { int data; struct Node *next; } LList;
int main()
{
LList * header = NULL;
Node * p;
while (true)
{
int input;
scanf("%d", &input);
if (input == -1) break;
if (!header)
{
header = (Node *)malloc(sizeof(Node));
p = header;
header->data = input;
header->next = NULL;
}
else
{
p->next = (Node *)malloc(sizeof(Node));
p = p->next;
p->data = input;
p->next = NULL;
}
}
p = header;
Node * preP = NULL;
while (p)
{
if (p->data % 2 == 0)
{
Node * temp;
if (!preP)
{
temp = header;
header = header->next;
p = header;
free(temp);
}
else
{
temp = p;
p = p->next;
preP->next = p;
free(temp);
}
}
preP = p;
p = p->next;
}
p = header;
int i = 0;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}