#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode;
void build(LNode *H,int n)
{
LNode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
void print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
}
void mergelist(LNode *la,LNode *lb,LNode *lc)
{
LNode *pa,*pb,*pc,*q;//pa和pb分别是la,lb的工作指针,初始化为la,lb的首元结点,合并后的新表用lc指向
pa=la->next;
pb=lb->next;
lc=pc=la;//用la的头结点做lc的头结点
while(pa&&pb)
{
if(pa->data<pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;//取较小者pa,将pa连接在pc后面,pa后移
}
else if(pa->data>pb->data)
{
pc->next=pb;
pc=pb;
pb=pb->next;//取较小者pb,将pb连接在pc后面,pb后移
}
else
{
pc->next=pa;
pc=pa;
pa=pa->next;
q=pb;
pb=pb->next;
free(q);//相等时取la中的元素,删除lb中的元素
}
}
pc->next=pa?pa:pb;//插入剩余段
free(lb);
}
int main()
{
int n,m;
scanf("%d %d",&n,&m);
LNode *H1,*H2,*H3;
H1=(LNode *)malloc(sizeof(LNode));
H2=(LNode *)malloc(sizeof(LNode));
H1->next=NULL;
H2->next=NULL;
build(H1,n);
build(H2,m);
mergelist(H1,H2,H3);
print(H1);
return 0;
}
1.1两个递增链表合并为一个递增链表(不允许有重复)
最新推荐文章于 2024-07-24 23:27:53 发布