技術標籤：PTA浙大版《C語言程式設計實驗與習題指導（第3版）》題目集c語言

本題要求實現兩個函式，分別將讀入的資料儲存為單鏈表、將連結串列中奇數值的結點重新組成一個新的連結串列。連結串列結點定義如下：

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

函式介面定義：

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L );

函式readlist從標準輸入讀入一系列正整數，按照讀入順序建立單鏈表。當讀到−1時表示輸入結束，函式應返回指向單鏈表頭結點的指標。

函式getodd將單鏈表L中奇數值的結點分離出來，重新組成一個新的連結串列。返回指向新連結串列頭結點的指標，同時將L中儲存的地址改為刪除了奇數值結點後的連結串列的頭結點地址（所以要傳入L的指標）。

裁判測試程式樣例：

#include <stdio.h>
#include <stdlib.h>

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

struct ListNode *readlist();
struct ListNode *getodd( struct ListNode **L )
 
;
void printlist( struct ListNode *L )
{
     struct ListNode *p = L;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    struct ListNode *L, *Odd;
    L = readlist();
    Odd = getodd(&L);
    printlist
 
(Odd);
    printlist(L);

    return 0;
}

/* 你的程式碼將被嵌在這裡 */

輸入樣例：
1 2 2 3 4 5 6 7 -1
輸出樣例：
1 3 5 7
2 2 4 6
題目集全集傳送門

struct ListNode* readlist()
{
    struct ListNode* head = NULL, * tail = NULL, * p = NULL;
    int data;
    scanf("%d", &data);
    while (data != -1)
    {
        p = (struct ListNode*)malloc(sizeof(struct ListNode));
        p->data = data;
        p->next = NULL;
        if (head == NULL)
            head = p;
        else
            tail->next = p;
        tail = p;
        scanf("%d", &data);
    }
    return head;
}
struct ListNode* getodd(struct ListNode** L)
{
    struct ListNode* head1 = NULL, * head2 = NULL, * tail1 = NULL, * tail2 = NULL, * p;
    while (*L)
    {
        if ((*L)->data % 2 == 1)
        {
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->data = (*L)->data;
            p->next = NULL;
            if (head1 == NULL)
                head1 = p;
            else
                tail1->next = p;
            tail1 = p;
        }
        else
        {
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p->data = (*L)->data;
            p->next = NULL;
            if (head2 == NULL)
                head2 = p;
            else
                tail2->next = p;
            tail2 = p;
        }
        *L = (*L)->next;
    }
    *L = head2;
    return head1;
}