合并有序单链表

考研进行时——今天的任务是完成两个有序单链表的合并。不多说,贴代码:

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode  *next; //指针域
}*LNode;
/*LNode HeadCreatList (LNode L)  //头插法建立链表
{
	LNode s;
	int i;
	L->next=NULL;
	for ( i=1;i<10;i+=2)
	{
		s=(LNode)malloc(sizeof(LNode));
		s->data=i;
		s->next=L->next; //将L指向的地址赋值给S;
		L->next=s;

	}
	return L;
}*/
LNode TailCreatList(LNode L,int i)  //尾插法建立链表
{
	LNode s,r;
	r=L;
	for ( i;i<=10;i+=2)
	{
		s=(LNode)malloc(sizeof(LNode));
		s->data=i;
		r->next=s;
		r=s;
	}
    r->next=NULL;
    return L;
}
LNode MergeList(LNode L1,LNode L2,LNode L3){
    LNode s1,s2,t;
    t=L3;
    s1=L1->next;//指向L1的第一个结点
    s2=L2->next;//指向L2的第一个结点
    while(s1&&s2)
    {
        if(s1->data<=s2->data)  //比较结点数据域的大小
        
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值