线性表的链式表式-------有序单链表插入结点与两个有序单链表的合并

一、有序单链表插入结点

插入结点的过程其实就是一个遍历链表的过程,在遍历过程中判断是否到达尾结点以及判断待插入的数据大小和结点数据谁大,当然我我这里没有考虑特殊情况,比如插入的数据如果正好是最大或者最小的情况

#include<stdio.h>
#include<stdlib.h> 
typedef struct lianbiao
{
	int data;
	struct lianbiao *next;
}hh;
void charu(hh *next,int e)
{
	hh *x,*y,*p;
	x=next;
	y=next->next;
	while(x&&e<y->data)
	{
		x=y;
		y=y->next; 
	} 
	p=(hh*)malloc(sizeof(hh));
	p->data=e;
	p->next=y;
	x->next=p;
}
int main()
{
	hh *head,*p,*a;
	int e;
	head->next=NULL;
	scanf("%d",&e);
	while(e!=0)
	{
		p=(hh*)malloc(sizeof(hh));
		p->data=e;
		p->next=head;
		head=p;
		scanf("%d",&e);
	}
	a->next=p;
	charu(p,4);
	while(p->next!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
 } 

二、两个有序单链表的合并

合并两个有序单链表需要引进另外一个指针变量来连接

hh *pa,*pb,*pc;
pa=la->next;//pa指向表la的首结点 
pb=lb->next;//pb指向表lb的首结点 
pc=la; //使用表la的首结点 让pc作为尾指针 

这样就能逐个比较两个单链表中的数据大小并让pc将他们串起来


while(pa&&pb)//判断表a和表b是否还有结点 
{
	if(pa->data<=pb->data)//判断当前两个表中数据哪一个大 
	{
		pc->next=pa; //这里就相当于一个尾插法 
		pc=pa;
		pa=pa->next;
	}
	else
	{
		pc->next=pb;//同理 
		pc=pb;
		pb=pb->next;
	}
	if(pa)//如果pa还有剩余结点 
	{
		pc-next=pa;//全部接入表c后面 
	}
	else
	{
		pc->next;
	}
} 
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值