输入若干个正整数(输入-1为结束标志),建立一个单向链表,将其中的偶数值结点删除后输出。链表节点定义为: struct Node{ int data; struct Node *next; } 输入输出示例:括号内为说明 输入样例: 1 2 3 4 5 6 7 -1 输出样例: 1 3 5 7 用c语言写代码严格按照输入和输出要求来编写代码
时间: 2024-03-25 13:37:28 浏览: 47
好的,下面是按照要求编写的代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node *next;
};
void printList(struct Node *head) {
struct Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
}
void deleteEvenNodes(struct Node *head) {
struct Node *p = head, *prev = NULL;
while (p != NULL) {
if (p->data % 2 == 0) {
if (prev == NULL) {
head = p->next;
} else {
prev->next = p->next;
}
struct Node *temp = p;
p = p->next;
free(temp);
} else {
prev = p;
p = p->next;
}
}
printList(head);
}
int main() {
int x;
struct Node *head = NULL, *tail = NULL;
while (1) {
scanf("%d", &x);
if (x == -1) break;
struct Node *p = (struct Node *)malloc(sizeof(struct Node));
p->data = x;
p->next = NULL;
if (head == NULL) {
head = p;
tail = p;
} else {
tail->next = p;
tail = p;
}
}
deleteEvenNodes(head);
return 0;
}
```
在这个版本的代码中,我们将链表的遍历和删除操作合并到了 `deleteEvenNodes` 函数中,因此不需要输出原始链表。同时,我们对删除操作进行了优化,遍历链表时记录上一节点的指针 `prev`,这样在删除当前节点时就可以方便地更新上一节点的指针,而不需要使用一个 `while` 循环来定位上一节点。输出结果时,不需要在最后输出回车符,即可满足题目要求。
阅读全文