2 sinat 31384469 sinat_31384469 于 2016.04.20 20:52 提问

数据结构顺序表合并中指针怎么用才能运行?

已知线性表LA和LB中的数据元素按值非递减有序,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.图片说明
怎么改呢?
初学,数据结构小白图片说明 额。。,用的顺序表

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.20 22:37
CSDNXIAOD
CSDNXIAOD   2016.04.20 21:02

数据结构笔记--顺序表
数据结构 顺序表及合并
数据结构之顺序表
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据结构小结——顺序表(指针版)
上一篇介绍的是基于柔性数组存储数据的顺序表,我个人感觉它和我这篇要介绍的基于给指针开辟空间存数据的顺序表差不多,都是使用堆内存,并且能够对数据存储空间调整大小。
《数据库》顺序有序表的合并
顺序有序表的合并 算法思想: shoux9ian创建一个新表LC,通过比较指针pa和pb所指向的元素值,一次从表LA或表LB中“摘取”较小的元素插入到LC的最后,当其中一个表变为空时,说明此表的元素已经归并完毕,则需要将另一个非空表的剩余的元素一次插入到LC的最后面即可。 分析: 在该算法中5个指针:pa指向表LA的表头;pb指向表LB的表头;pc指向表LC的表头;pa_last指向表LA
数据结构之两个有序表的合并
问题:将两个有序顺序表合并成一个有序顺序表。算法思想:不断取两个顺序表表头,比较大小,将小者存入新的有序顺序表,直至其中一个表比较完毕,将另一个剩余的表全部存入新的顺序表。#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define Maxsize 50 int flag=1; //利用变量构造
【数据结构之线性表的顺序存储】用指针的方式实现
线性表的顺序存储实际很简单,但是本文努力将其写的更加规范。
java数据结构之顺序表
1.顺序表中按位置随机访问的时间复杂度为O(1); 2.顺序表中的在给定位置插入或者删除需要移动差不多一半的以上的元素,所以时间复杂度为O(n); 3.存储密度=数据占用的存储量/整个结点占用的存储量。根据这个公式可以得出顺序表的存储密度为1; 所以可以得出以下结论:线性表一般作为查询频繁,插入或者删除比较少的场景下使用。空间使用率上面是比较高的。 下面直接上代码举例说明: publ
数据结构之两顺序表合并
问题有两顺序表LA 和LB,其元素大小均是按照非递减序列排列的,写一方法将他们合并成一个顺序表LC,要求LC的元素大小也是费递减排列算法思路依次扫描LA和LB的元素,比较线性表的LA、LB当前所指的元素大小,将较小的元素值插入到LC,如此直到一个线性表遍历一遍,然后将未完的表余下部分插入到LC。实现void SqListMerge(SqList *LA,SqList *LB,SqList *LC)
数据结构实验--顺序表操作
记录一下: 数据结构实验。 #include #include #include #define LIST_INIT_SIZE 80 // 线性表存储空间的初始分配量 #define LISTINCREMENT 10 // 线性表存储空间的分配增量 using namespace std; typedef int Status; typedef int ElemTy
顺序表的合并
顺序表的合并的前提是合并的两个顺序表都要有序,你可以升序也可以降序,合并后的顺序表的是否为升序或降序就看内部代码的判断,当你输入完两个顺序表的时候,也可以调用冒泡法排序的函数,或者你先初始化两个有序的顺序表。本篇就直接输入有序的顺序表,具体的实现过程代码中有解释。 /* 顺序表的合并要满足两个顺序表都是有序的!! */ #include #define N 50 int A[N]=
c语言,用顺序表的原理合并两个集合
#include #include #define  N 4 #define  M 5 void display(int num[],int count)   {       int i;       for(i=0;i     {            printf("%d ",num[i]);       }       printf("\n");   }   v
【数据结构】C语言实现顺序表
这是自己上数据结构课程时候的练习,贴出来,做备忘。 #include #include #include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define FALSE 0 #define TRUE 1 #define OK 1 #define ERROR 0 #defin