3329顺序表应用5：有序顺序表归并

最新推荐文章于 2020-03-12 16:48:46 发布

清汤寡水宋杳杳

最新推荐文章于 2020-03-12 16:48:46 发布

阅读量311

点赞数

本文链接：https://blog.csdn.net/qq_41037057/article/details/83147083

版权

本文深入探讨了链表数据结构的合并算法，通过实例详细解释了如何将两个已排序的链表合并为一个新的有序链表。该算法首先读取两个链表的长度，并依次比较节点数据，将较小的数据节点链接到新链表中，直至遍历完所有节点。最后，如果任一链表仍有剩余节点，则将其直接链接到新链表尾部。

摘要由CSDN通过智能技术生成

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