PTA 4-2 奇数值结点链表 (50分)

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

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

函数接口定义：

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

函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到-1−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()
{
    ListNode *p1,*p2,*head;//声明结构体类型的指针
    int n=0;//声明变量，用来记录是否是第一个节点
    int number;//声明变量，用来判断是否结束
    p1=p2=(ListNode*)malloc(sizeof(struct ListNode));//开辟空间
    scanf("%d",&number); //输入
    head=NULL;//将头赋值为空
    while(number!=-1)//进入循环，当number等于-1时跳出循环
    {
        p1->data=number;//如果number不等于-1，将其赋值给节点数据域
        n=n+1;//节点数加1
        if(n==1)//判断是否是头节点
            head=p1;//记录头
        else
            p2->next=p1;//连接链表
        p2=p1;//驱动
        p1=(ListNode*)malloc(sizeof(struct ListNode));//继续开辟空间
        scanf("%d",&number); //输入number
    }
    p2->next=NULL; //给尾节点赋值为空
    return head;//返回头节点
}
struct ListNode *getodd( struct ListNode **L )
{ 
    ListNode *p,*r,*s,*head1,*head2;
    p=*L;
    head1=(ListNode*)malloc(sizeof(struct ListNode));
    head2=(ListNode*)malloc(sizeof(struct ListNode));
    head1->next=NULL;
    head2->next=NULL;
    r=head1;
    s=head2;
    while(p)
    {
        if(p->data%2!=0)
        {
            r->next=p;
            r=p;
        }
        else
        {
            s->next=p;
            s=p;
        }
        p=p->next;
    }
    r->next=NULL;
    s->next=NULL;
    *L=head2->next;
    return head1->next;
}

说明：同样能够达到题目要求的效果，但是编译通不过！还在找原因，知道为什么的朋友交流一下。