合并两个有序的线性表

bool Mergesqlist(Dpsqlist pa, Dpsqlist pb, Dpsqlist pc)
{
int i = 0;//pa的下标
int j = 0;//pb的下标
int k = 0;//pc的下标
if (pa->length + pb->length > pc->length)
{
//扩容
pc->elem = (int*)realloc(pc->elem, (pa->length + pb->length) * sizeof(int));
assert(pc->elem != NULL);
pc->listsize = pa->length + pb->length;
}
while (i < pa->length && j < pb->length)
{
if (pa->elem[i] < pb->elem[j])
{
pc->elem[k++] = pa->elem[i++];
}
else
{
pc->elem[k++] = pb->elem[j++];
}
}
while (i < pa->length)
{
pc->elem[k++] = pa->elem[i++];
}
while (j < pb->length)
{
pc->elem[k++] = pb->elem[j++];
}

pc->length = k;
return true;
}

合并两个有序的线性表相关推荐

合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...
[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...
链表问题19——合并两个有序的单链表
题目给定两个有序单链表的头节点head1和head2,请合并两个有序链表,合并后的链表依然有序,并返回合并后链表的头节点. 思路本题较为简单,假设两个链表的长度分别为M和N,直接给出时间复杂度为O ...
【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
数组-合并两个有序数组（双指针，从后往前）
题意: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
合并两个有序链表分析
合并两个有序链表: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: l1 l2 输入:1->2->4, 1->3->4 ...
python合并两个有序列表（list）
python合并两个有序列表(list) 原来的列表是有序的合并之后的列表也要是有序的. 很多时候,我们会遇到一个问题,我们希望使用归并排序的归并函数,这是一个经典问题,在竞争性编程中经常出现.这种类 ...

合并两个有序的线性表

合并两个有序的线性表相关推荐

最新文章

热门文章