美文网首页
37.利用链表实现将两个有序队列A和B合并到有序队列H中,不准增

37.利用链表实现将两个有序队列A和B合并到有序队列H中,不准增

作者: vbuer | 来源:发表于2018-09-02 12:50 被阅读12次
以升序为例:
while(a != NULL && b!= NULL)
{
if (a->data < b->data)
{
h->data = a->data;
a = a->next;
}
else if (a->data == b->data)
{
h->data = a->data;
a = a->next;
b = b->next;
}
else
{
h->data = b->data;
b = b->next
}
h = h->next;
}
if (a == NULL)
{
while (b != NULL)
{
h->data = b->data;
h = h->next;
b = b->next;
}
}
else 
{
while(a != NULL)
{
h->data = a->next;
h = h->next;
a = a->next;
}
}

相关文章

  • 37.利用链表实现将两个有序队列A和B合并到有序队列H中,不准增

  • 文章列表

    基本数据结构 栈 队列 双端队列 无序链表 有序链表 递归 递归 搜索与排序 搜索

  • 数据结构之队列

    什么是队列 队列是一个有序列表, 可以用数组或链表实现 先入先出 使用数组模拟队列和环形队列 用数组模拟队列 思路...

  • 数据结构的javascript实现

    一、数组 是有序的元素序列 二、栈 后进先出的有序集合 三、队列 先进先出的有序的项。 四、链表 链表是非连续、非...

  • 数据结构-Java 02.习题汇总1

    1. 合并两个有序的数组 给出两个有序的整数数组A和B,请将数组B合并到数组A中,变成一个有序的数组。注意:可以假...

  • 算法面经-队列

    队列 一、队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循 先入先出 的原则。即:先存入队列的数据,...

  • 数据结构003之队列

    什么是队列? 队列是一个有序列表,可以用数组或链表实现遵循先入先出的(First in First Out)原则。...

  • python常用的算法与数据结构

    栈,队列,双端队列无序链表,有序链表二叉树,堆,二叉搜索树,AVL树图以及一些算法 coding: utf-8 u...

  • 同步----线程安全的集合

      除了阻塞队列(BlockingQueue),java.util.concurrent提供了映射、有序集和队列的...

  • 关于数据结构的总结

    栈:遵从后进先出原则的有序集合队列:遵循先进先出的有序集合链表:储存有序元素集合,每个元素由一个储存元素本身的节点...

网友评论

      本文标题:37.利用链表实现将两个有序队列A和B合并到有序队列H中,不准增

      本文链接:https://www.haomeiwen.com/subject/smcmwftx.html