数据结构实验之链表四：有序链表的归并

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>

struct node
{
    int data;
    struct node *next;
};
struct node *h1,*p1,*t1;//完整链表的三要素头指针，移动指针，尾指针
struct node *h2,*p2,*t2;
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);//下面开始建表
    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(m--)
    {
        p1=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p1->data);
        p1->next=NULL;
        t1->next=p1;
        t1=p1;
    }
    while(n--)
    {
        p2=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p2->data);
        p2->next=NULL;
        t2->next=p2;
        t2=p2;
    }
    struct node *h,*t,*p;/*这里P可要也可不要，P可用t来代替*/
    h=h1;
    p1=h1->next;
    p2=h2->next;
    free(h2);//表二的头部不要了
    t=h1;//合并表的尾指针一开始指向其头部
    while(p1&&p2)
    {
        if(p1->data>p2->data)/*比较两链表元素大小,谁小谁先插入*/
        {
            t->next=p2;
            t=p2;
            p2=p2->next;
        }
        else
        {
            t->next=p1;
            t=p1;
            p1=p1->next;
        }
        if(p1)t->next=p1;/*最后可能会有一表空一表不空，判断一下找出非空表，直接将非空表后半部分整体插入，跳出循环。*/
        else t->next=p2;
    }
    p=h->next;
    while(p->next)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("%d",p->data);
    return 0;
}