数据结构_两个有序链表归并成新的链表(基于头插法建表与尾插法建表)
来源:互联网 发布:淘宝企业店铺换公司 编辑:程序博客网 时间:2024/06/10 01:44
void MergeListR(LNode *A,LNode *B,LNode* &C)//采用尾插法建表的链表归并 算法 (A,B为递增链表,C要求为单调不减链表)
{
LNode *r=NULL;
LNode *p=A->next;
LNode *q=B->next;
C=A;
C->next=NULL;
r=C;
free(B);
B=NULL;
while(p!=NULL && q!=NULL)
{
if(p->data <= q->data)
{
r->next=p;
r=p;
p=p->next;
}
else
{
r->next=q;
r=q;
q=q->next;
}
r->next=NULL;
}
if(NULL==p)
{
r->next=q;
}
else
{
r->next=p;
}
}
void MergeListH(LNode *A,LNode *B,LNode *&C)//采用头插法建表的链表归并 算法 (A,B为递增链表,C要求为单调不增链表)
{
LNode *s;
LNode *p=A->next;
LNode *q=B->next;
C=A;
C->next=NULL;
free(B);
B=NULL;
while(p!=NULL && q!=NULL)
{
if(p->data <= q->data)
{
s=p;
p=p->next;
s->next=C->next;
C->next=s;
}
else
{
s=q;
q=q->next;
s->next=C->next;
C->next=s;
}
}
while(NULL!=q)
{
s=q;
q=q->next;
s->next=C->next;
C->next=s;
}
while(NULL!=p)
{
s=p;
p=p->next;
s->next=C->next;
C->next=s;
}
}
{
LNode *r=NULL;
LNode *p=A->next;
LNode *q=B->next;
C=A;
C->next=NULL;
r=C;
free(B);
B=NULL;
while(p!=NULL && q!=NULL)
{
if(p->data <= q->data)
{
r->next=p;
r=p;
p=p->next;
}
else
{
r->next=q;
r=q;
q=q->next;
}
r->next=NULL;
}
if(NULL==p)
{
r->next=q;
}
else
{
r->next=p;
}
}
void MergeListH(LNode *A,LNode *B,LNode *&C)//采用头插法建表的链表归并 算法 (A,B为递增链表,C要求为单调不增链表)
{
LNode *s;
LNode *p=A->next;
LNode *q=B->next;
C=A;
C->next=NULL;
free(B);
B=NULL;
while(p!=NULL && q!=NULL)
{
if(p->data <= q->data)
{
s=p;
p=p->next;
s->next=C->next;
C->next=s;
}
else
{
s=q;
q=q->next;
s->next=C->next;
C->next=s;
}
}
while(NULL!=q)
{
s=q;
q=q->next;
s->next=C->next;
C->next=s;
}
while(NULL!=p)
{
s=p;
p=p->next;
s->next=C->next;
C->next=s;
}
}
0 0
- 数据结构_两个有序链表归并成新的链表(基于头插法建表与尾插法建表)
- 两个有序链表的归并!!!
- 归并两个有序链表
- 数据结构之有序链表的归并
- 数据结构与算法(二)合并两个有序链表
- 左程云_算法与数据结构 — 链表问题 — 01打印两个有序链表的公共部分
- 剑指off-归并两个有序链表
- 10 归并两个有序链表
- [SDUT](2119)数据结构实验之链表四:有序链表的归并 ---有序表归并(线性表)
- 数据结构_中国大学MOOC(慕课)——两个有序链表序列的合并问题
- 2119 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表四:有序链表的归并
- 【2119】数据结构实验之链表四:有序链表的归并
- 实用的android xml解析
- 关于ARC
- java web mysql 入门知识讲解
- Java经典23种设计模式之结构型模式(二)
- LeetCode刷题笔录Set Matrix Zeroes
- 数据结构_两个有序链表归并成新的链表(基于头插法建表与尾插法建表)
- RTOS基本原理概述
- 从游戏概念开始:迈出游戏开发的第一步-----------------------cocos2d-x 3.0正式版本(7.9)
- ps制作应用程序图标:有底图+功能图标,怎样合成
- android之activity平滑水平切换动画
- JUnit4 中@AfterClass @BeforeClass @after @before的区别对比
- C#类的创建与初始化
- UILabel使用
- 同事做客我家