习题11-7 奇数值结点链表

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

实现代码:

struct ListNode *readlist(void) {
    struct ListNode *head = NULL;
    struct ListNode *end = NULL;
    int number;
    scanf("%d",&number);
    do {
        struct ListNode *p = (struct ListNode*) malloc (sizeof(struct ListNode));
        if(p != NULL) {
            p->data = number;   //节点创建成功,则保存数据
            p->next = NULL;
        }
        else exit(1);
        if(head != NULL) {      //头节点不为空,说明链表不为空,则在链表尾添加新节点
            end->next = p;
        }
        else {
            head = p;           //第一次运行一次
        }
        end = p;                //新创建的节点必为尾节点
        scanf("%d",&number);
    }while(number != -1);
    return head;
}


struct ListNode *getodd( struct ListNode **L ) {
    struct ListNode *head_1=NULL,*head_2=NULL,*end_1=NULL,*end_2=NULL;
    while((*L) != NULL) {
        int number;
        number = (*L)->data;
        struct ListNode *p = (struct ListNode*)malloc(sizeof(struct ListNode));
        if(number % 2 != 0) {       //为奇数
            if(p != NULL) {
                p->data = number;
                p->next = NULL;
            }
            else exit(1);
            if(head_1 != NULL) {
                end_1->next = p;
            }
            else {
                head_1 = p;
            }
            end_1 = p;
        }
        else {                     //偶数
            if(p != NULL) {
                p->data = number;
                p->next = NULL;
            }
            else exit(1);
            if(head_2 != NULL) {
                end_2->next = p;
            }
            else {
                head_2 = p;
            }
            end_2 = p;
        }
        *L = (*L)->next;          //依次往后判断直到结束
    }
    *L = head_2;
    return head_1;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值