SDUT - 2119 数据结构实验之链表四:有序链表的归并

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n, m, i, j;
    scanf("%d %d", &n, &m);
    struct node *h1, *h2, *h, *q1, *q2, *p, *q;
    h1 = (struct node *)malloc(sizeof(struct node));
    h1 -> next = NULL;
    q1 = h1;
    h2 = (struct node *)malloc(sizeof(struct node ));
    h2 -> next = NULL;
    q2 = h2;
    for(i = 0; i < n; i++)
    {
        p = (struct node *)malloc(sizeof(struct node ));
        p -> next = NULL;
        scanf("%d", &p -> data);
        q1 -> next = p;
        q1 = p;
    }
    for(i = 0; i < m; i++)
    {
        p = (struct node *)malloc(sizeof(struct node ));
        p -> next = NULL;
        scanf("%d", &p -> data);
        q2 -> next = p;
        q2 = p;
    }
    q1 = h1; q2 = h2;
    h = (struct node *)malloc(sizeof(struct node));
    h -> next = NULL;
    q = h;
    for(i = 0; i < n + m; i++)
    {
        if(q1 -> next == NULL)
        {
            p = q2 -> next;
            q2 -> next = p -> next;
            p -> next = NULL;
            q -> next = p;
            q = p;
        }
        else if(q2 -> next == NULL)
        {
            p = q1 -> next;
            q1 -> next = p -> next;
            p -> next = NULL;
            q -> next = p;
            q = p;
        }
        else
        {
            if((q1 -> next -> data) > (q2 -> next -> data))
            {
                p = q2 -> next;
                q2 -> next = p -> next;
                p -> next = NULL;
                q -> next = p;
                q = p;
            }
            else
            {
                p = q1 -> next;
                q1 -> next = p -> next;
                p -> next = NULL;
                q -> next = p;
                q = p;
            }
        }
    }
    p = h -> next;
    printf("%d", p -> data);
    p = p -> next;
    while(p)
    {
        printf(" %d", p -> data);
        p = p -> next;
    }
    return 0;
}

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值