算法设计-归并两个非递减有序排列的链表

标签: 归并两个非递减有序排列的链表
6人阅读 评论(0) 收藏 举报
分类:

-两个非递减有序链表归并

Void MergeList_L(LinkList &La,LinkList &Lb){

pa=La->next;pb=Lb->next; q=La;

while(pa&&pb){

if(pa->data<=pb->data){q=pa;pa=pa->next;}

else {t=pb;

pb=pb->next;

t->next=pa;

q->next=t;

q=t;

}

if(pb) q->next=pb;

}

}// MergeList_L


查看评论

4.9.链表&状态机与多线程

本课程主要目标是让大家彻底全面的掌握链表这一数据结构。因为链表在内核驱动开发中属于很重要的基础技术,因此用十几节课来彻底深入讲解和实践。
  • 2015年10月22日 10:35

单链表的归并

Description假设两个按元素值非递减有序排列的线性表A和B,均以单链表作为存储结构,试编写程序,将A表和B表归并成一个按元素值非递增有序排列的线性表C,并要求利用原表(即A表和B表的)结点空间...
  • kangweiwang
  • kangweiwang
  • 2018-03-18 16:51:40
  • 31

非递减合并两个有序单链表

#include #include #include using namespace std; typedef struct Node { int data; struct No...
  • Weiguang_123
  • Weiguang_123
  • 2014-04-18 00:43:47
  • 2501

将两个递增的链表合并为一个非递减的链表

  • 2011年04月12日 20:01
  • 2KB
  • 下载

已知头指针分别为la和lb的有序单链表,其数据元素都是按值非递减排列。现要归并la和lb得到单链表lc,使得lc中的元素按值非递减排列。

    已知头指针分别为la和lb的有序单链表,其数据元素都是按值非递减排列。现要归并la和lb得到单链表lc,使得lc中的元素按值非递减排列。主程序:#include&amp;lt;stdio.h&...
  • hai1124948893
  • hai1124948893
  • 2018-04-07 14:56:08
  • 97

归并两个线性表

巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。    求解:设两个指针:i指向LA中的元素a,  j指向LB...
  • lanjiangzhou
  • lanjiangzhou
  • 2013-05-30 10:52:24
  • 981

合并两个单链表(单链表元素均按值非递减排列)

前提条件: 单链表La和Lb均按值非递减排列,归并为单链表Lc也是按照值非递减排列。 思路: 比较La和Lb中的值,非大的值先插入到Lc中,然后输出检验。 代码如下: 头文件和宏定义(保存为const...
  • WLxinliang
  • WLxinliang
  • 2016-10-15 20:34:04
  • 973

将两个非递减的有序链表合并为一个非递增的有序链表(C语言编程实现)

将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。 #include #include typede...
  • sinat_25926481
  • sinat_25926481
  • 2015-10-11 16:46:32
  • 6144

线性表LA和LB非递减有序排列,将LA,LB进行归并为新的线性表LC,要求LC中的数据元素扔非递减有序列排列

#include #include int main() { int arr[100],brr[100],crr[205]; int i,j,k=0,x=0,y=0; for(i=0;;i++)...
  • e___xiaocaicai
  • e___xiaocaicai
  • 2017-09-18 22:16:40
  • 592

数据结构单链表的归并

  • 2010年11月22日 13:38
  • 205KB
  • 下载
    个人资料
    等级:
    访问量: 5万+
    积分: 1496
    排名: 3万+