合并两升序单链表为升序单链表

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}LinkNode;
LinkNode* Creat_LinkList2()
{
    int x;
    LinkNode* h;
    LinkNode *s,*t;
    printf("请输入链表的数据域的值");
    scanf("%d",&x);
    h=(LinkNode *)malloc (sizeof(LinkNode));
        h->next=NULL;
        t=h;
    while(x!=-1) 
    {
    s=(LinkNode *)malloc(sizeof(LinkNode));
        s->data=x;
        s->next=t->next;
        t->next=s;
        t=s;
        scanf("%d",&x);
    }
    return h;
} 
void PrintLink(LinkNode *h)
{
    LinkNode *p;
    for(p=h->next;p;p=p->next)
    {
        printf("%d  ",p->data);
    }
} 
LinkNode *MergeLink(LinkNode *head1,LinkNode *head2)
{
    LinkNode*p,*t,*q,*k;
    p=head1->next;
    q=head2->next;
    head1->next = NULL;
    k = head1;
    while(q&&p)
    {
        if(p->data<=q->data)
        {
            t=p->next;
            p->next = k->next;
            k->next = p;
            k = k->next;
            p = t;
        }
        else
        {
        	t = q->next;
        	q->next = k->next;
        	k->next = q;
        	k = k->next;
        	q = t;
		}
    }
    if(p)
    	q = p;
    while(q)
    {
    	t = q->next;
    	q->next = k->next;
    	k->next = q;
    	k = k->next;
    	q = t;
	}
    return head1;
}
int main(void)
{
 
    LinkNode *head1,*head2,*head3;
    //尾插创建链表 
    printf("请输入第一个升序链表,-1表示输入结束\n"); 
    head1 = Creat_LinkList2();
    printf("请输入第二个升序链表,-1表示输入结束\n"); 
    head2 = Creat_LinkList2();
    head3 = MergeLink(head1,head2);
    PrintLink(head3);
    return 0;
} 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值