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