习题11-7 奇数值结点链表 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：

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 § {
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

作者: C课程组
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB

struct ListNode *readlist()
{
    struct ListNode *head,*prev,*current;
    head=(struct ListNode *)malloc(sizeof(struct ListNode));
    prev=head;
    prev->next=NULL;
    int num;
    scanf("%d",&num);
    while(num!=-1){
        current=(struct ListNode *)malloc(sizeof(struct ListNode));
        prev->next=current;
        current->data=num;
        prev=current;
        current->next=NULL;
        scanf("%d",&num);
    }return head;
}
struct ListNode *getodd( struct ListNode **L ){
    struct ListNode *odd_head,*odd_prev,*odd_current,*prev,*current;
    odd_head=(struct ListNode *)malloc(sizeof(struct ListNode));
    prev=*L;current=prev->next;
    odd_prev=odd_head;odd_current=odd_prev->next;
    while(prev->next!=NULL){
        if(current->data%2){
            odd_current=(struct ListNode*)malloc(sizeof(struct ListNode));
            odd_current->data=current->data;
            odd_prev->next=odd_current;
            odd_prev=odd_current;
            prev->next=current->next;
            current=current->next;
        }else {
            prev=current;
            current=current->next;
        }
    }*L=(*L)->next;
    return odd_head->next;
}

头指针是不存储数据的指针。
2020/2/9——By Suki