（C语言数据结构）合并单链表
【摘要】
初学数据结构，第一次写博文，算是技术日记本 今天遇到一个问题，把A、B两个递增的单链表合并成一个递减的单链表C 结果记录如下：
#include<stdio.h>
#include<m...
初学数据结构，第一次写博文，算是技术日记本
今天遇到一个问题，把A、B两个递增的单链表合并成一个递减的单链表C
结果记录如下：
#include<stdio.h>
#include<malloc.h>
typedef int datatype;
typedef struct node
{
datatype data;
struct node*next;
}linklist;
void create1(linklist*&);
void create2(linklist*&);
void print(linklist*);
void solve(linklist*,linklist*,linklist*);
int main()
{
linklist *a,*b,*c;
create1(a);
create2(b);
print(a);
printf("以上是a\n");
print(b);
printf("以上是b\n");
c=(linklist*)malloc(sizeof(linklist));
c->next=NULL;
solve(a,b,c);
print(c);
}
void create1(linklist *&a)
{
datatype x=1;
linklist *s,*r;
a = new linklist;
r = a;
while(x<=10){
s=(linklist*)malloc(sizeof(linklist));
s->data=x;
r->next=s;
r=s;
x++;
}
r->next=NULL;
}
void create2(linklist *&b)
{
datatype x=2;
linklist *s,*r;
b = new linklist;
r = b;
while(x<=11){
s=(linklist*)malloc(sizeof(linklist));
s->data=x;
r->next=s;
r=s;
x++;
}
r->next=NULL;
}
void print(linklist *head)
{
linklist *p=head->next;
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
printf("\n");
}
void solve(linklist*a,linklist*b,linklist*c)
{
linklist *p,*q,*r;
p=a->next;
q=b->next;
while(p!=NULL&&q!=NULL)
{
if(p->data==q->data)
{
r=q->next;
q->next=c->next;
c->next=q;
q=r;
p=p->next;
}
else if(p->data > q->data)
{
r=q->next;
q->next=c->next;
c->next=q;
q=r;
}
else
{
r=p->next;
p->next=c->next;
c->next=p;
p=r;
}
}
while(q!=NULL)
{
r=q->next;
q->next=c->next;
c->next=q;
q=r;
}
while(p!=NULL)
{
r=p->next;
p->next=c->next;
c->next=p;
p=r;
}
}
文章来源: zstar.blog.csdn.net，作者：zstar-_，版权归原作者所有，如需转载，请联系作者。
原文链接：zstar.blog.csdn.net/article/details/108655565
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）