6-1 删除单链表偶数节点

6-1 删除单链表偶数节点

分数 20

作者 C课程组

单位 浙江大学

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：

struct ListNode {
    int data;
    struct ListNode *next;
};

函数接口定义：

struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); void printlist( struct ListNode *head ) { struct ListNode *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n"); } int main() { struct ListNode *head; head = createlist(); head = deleteeven(head); printlist(head); return 0; } /* 你的代码将被嵌在这里 */

输入样例：

1 2 2 3 4 5 6 7 -1

输出样例：

1 3 5 7 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

下面是我写的代码：

struct ListNode *createlist() {
    struct ListNode *head = NULL; // 链表头指针
    struct ListNode *tail = NULL; // 链表尾指针
    int num;

    while (scanf("%d", &num) && num != -1) {
        struct ListNode *p = (struct ListNode*)malloc(sizeof(struct ListNode));
        p->data = num;
        p->next = NULL;

        if (head == NULL) { // 如果是第一个元素
            head = p;
            tail = p;
        } else { // 如果不是第一个元素
            tail->next = p;
            tail = p;
        }
    }

    return head;
}

struct ListNode *deleteeven(struct ListNode *head) {
    struct ListNode *cur = head;

    while (cur && cur->data % 2 == 0) { // 删除头节点
        head = head->next;
        free(cur);
        cur = head;
    }

    while (cur && cur->next) { // 删除中间节点
        if (cur->next->data % 2 == 0) {
            struct ListNode* temp = cur->next;
            cur->next = temp->next;
            free(temp);
        } else {
            cur = cur->next;
        }
    }

    return head;
}