2.24－将单增序列A，B按单减合并（有问题）

最新推荐文章于 2024-03-06 17:15:43 发布

iteye_8149

最新推荐文章于 2024-03-06 17:15:43 发布

阅读量111

点赞数

本文详细介绍了链表的基本操作及如何实现两个有序链表的合并算法，通过实例演示了链表创建、反转和合并的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Linklist;
Linklist *create()
{
int i;
Linklist *head=(Linklist*)malloc(sizeof(Linklist));
Linklist *p=head,*New;
head->next=NULL;
for(i=1;i<10;i++)
{
New=(Linklist*)malloc(sizeof(Linklist));
New->data=i;
New->next=NULL;
p->next=New;
p=New;

}
return head;
}
void Reverse(Linklist&L)
{
Linklist*p=L.next,*q=L.next->next,*temp;
p->next=NULL;
while(q)
{
temp=q;
q=q->next;
temp->next=p;
p=temp;
}
L.next=p;
}
Linklist* merge(Linklist&A,Linklist&B)
{
int a,b;
Reverse(A),Reverse(B);
Linklist*pa=&A,*pb=B.next,*tempb,*tempa;
while(pa->next&&pb)
{
tempa=pa->next;
tempb=pb->next;
if(pb->data>=pa->next->data)
{
pb->next=pa->next;
pa->next=pb;
pb=tempb;
}
pa=tempa;
}
return &A;
}
int main()
{
Linklist *a=create(),*b=create(),*p;
merge(*a,*b),p=a->next;
while(p)
{
printf("%d",p->data);
}
}