链表的拆分

浅浅的花香味﹌ 2022-05-16 06:06 175阅读 0赞

#include<stdio.h>
    #include <stdlib.h>
    struct node
    {
        int data;
        struct node *next;
    };
    int o=0,j=0;
    struct node *h1,*h2;
    struct node *creat(int n)
    {
        int i;
        struct node *p,*h,*t;
        h=(struct node*)malloc(sizeof(struct node));  
        h->next=NULL;
        t=h;
        for  (i=1; i<=n; i++)
        {
            p=(struct node*)malloc(sizeof(struct node));
            scanf("%d",&p->data);
            p->next=NULL;
            t->next=p;
            t=p;
        }
        return h;
    }
    void print(struct node *h)  
    {
        struct node *p;
        p=h->next;
        while (p->next!=NULL)
        {
            printf("%d ",p->data);
            p=p->next;
        }
        printf("%d\n",p->data);  
    }
    void *split(struct node *h)  
    {
        struct node *p,*t1,*t2;
        p=h->next;
        h1=(struct node *)malloc(sizeof(struct node));  
        h2=(struct node *)malloc(sizeof(struct node));  
        h1->next=NULL;
        h2->next=NULL;
        t1=h1;
        t2=h2;
        while(p!=NULL)
        {
            if (p->data%2==0)
            {
                t1->next=p;
                t1=p;
                o++;
            }
            else
            {
                t2->next=p;
                t2=p;
                j++;
            }
            p=p->next;
        }
        t1->next=NULL;
        t2->next=NULL; 
        return 0;
    }
    
    int main()
    {
        int n;
        struct node *h;
        scanf("%d",&n);
        h=creat(n); 
        split(h);
        printf("%d %d\n",o,j);
        print(h1);
        print(h2);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实验之链表五：单链表的拆分

think: 1顺序建立链表+链表内元素的插入操作+链表内元素的最优解情况判断+链表内元素的顺序输出 [sdut原题链接][sdut] 数据结构实验之链表五：单链表的拆

今天药忘吃喽~/ 2022年09月28日 11:44/ 0 赞/ 126 阅读

相关数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

朴灿烈づ我的快乐病毒、/ 2022年09月26日 02:40/ 0 赞/ 151 阅读

相关数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

桃扇骨/ 2022年07月12日 15:29/ 0 赞/ 151 阅读

相关数据结构实验之链表五：单链表的拆分

Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数

小灰灰/ 2022年07月12日 04:28/ 0 赞/ 184 阅读

相关数据结构实验之链表五：单链表的拆分

1.知识点：链表的查询、插入 2.题意：输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中

刺骨的言语ヽ痛彻心扉/ 2022年05月30日 04:50/ 0 赞/ 155 阅读

相关链表的拆分

include<stdio.h> include <stdlib.h> struct node { int data;

浅浅的花香味﹌/ 2022年05月16日 06:06/ 0 赞/ 176 阅读

相关数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

我就是我/ 2022年05月10日 07:06/ 0 赞/ 161 阅读

相关链表的创建打印删除排序拆分

废话不多说系列1：最近浪浪才学完链表，相信好多人应该和我一样，面对链表的相关操作也是头疼的很。对于链表环环相扣的结构开始对新手来说确实是不太好理解，更不用说自己对链表进行

亦凉/ 2022年04月25日 06:34/ 0 赞/ 177 阅读

相关数据结构实验之链表五：单链表的拆分

Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中

蔚落/ 2022年04月15日 03:43/ 0 赞/ 159 阅读

相关表的垂直拆分和水平拆分

[https://www.kancloud.cn/thinkphp/mysql-design-optimalize/39326][https_www.kancloud.cn_t

迈不过友情╰/ 2021年06月10日 20:42/ 0 赞/ 479 阅读