实验11-2-6 奇数值结点链表分数 (20)

果冻的光滑

于 2022-11-27 16:50:34 发布

阅读量246

点赞数

文章标签：链表数据结构 C语言奇数节点输入处理

本文链接：https://blog.csdn.net/m0_62102107/article/details/128066257

版权

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

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

函数接口定义：

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

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

函数getodd将单链表L中奇数值的结点分离出来，重新组成一个新的链表。返回指向新链表头结点的指针，同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址（所以要传入L的指针）。

输入样哩：

1 2 2 3 4 5 6 7 -1

输出样例：

1 3 5 7 
2 2 4 6

Demo:

struct ListNode *readlist(){
       struct ListNode *head=NULL;
    struct ListNode *tail=head;
    int num;
    scanf("%d",&num);
    while(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; 
        }
        scanf("%d",&num);
    }
    return head;
}
struct ListNode *getodd( struct ListNode **L ){
    struct ListNode *p=*L;
    struct ListNode *res=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *tail=res;
    while(p!=NULL&&p->data%2==1){
        tail->next=p;
        tail=p; 
        p=p->next;
        tail->next=NULL;
    }
    *L=p;
    if(p!=NULL){
        struct ListNode *pre=p;
        p=p->next;
        while(p!=NULL){
            if(p->data%2==1){
                tail->next=p;
                tail=p;
                p=p->next;
                pre->next=p;
                tail->next=NULL;
            }
            else{
                pre=p;
                p=p->next;
            }
        }
    }
    return res->next;
}