【数据结构】顺序表的应用（2）（C语言）

问题：

2.有顺序表A和B，其元素均按从小到大的升序排列，编写一个算法，将它们合并成一个顺序表C，要求C的元素也按从小到大的升序排列。

头文件与该头文件一样：【数据结构】顺序表的实现（C语言）

#include "stdio.h"
#include "sequlist.h"
int main ()
{int length,i,j,input_number,a;sequence_list slt1,slt2,slt3;while(1){init(&slt1);init(&slt2);init(&slt3);printf("请输入想要创建的第一个顺序表的长度:");scanf("%d",&length);printf("输入%d个数字:\n",length);for (i=1;i<=length;i++){scanf("%d",&input_number);append(&slt1,input_number);}printf("请输入想要创建的第二个顺序表的长度:");scanf("%d",&length);printf("请输入%d个数字:\n",length);for (i=1;i<=length;i++){scanf("%d",&input_number);append(&slt2,input_number);}printf("创建的第一个顺序表是:");display(&slt1);puts("\n");printf("创建的第二个顺序表是:");display(&slt2);puts("\n");sort_slt(&slt1,slt1.size_);sort_slt(&slt2,slt2.size_);printf("从小到大排序以后:\n");printf("第一个顺序表是:");display(&slt1);puts("\n");printf("第二个顺序表是:");display(&slt2);puts("\n");if (isempty(&slt2)){printf("合成后的顺序表:");display(&slt1);puts("\n");}else if (isempty(&slt1)){printf("合成后的顺序表:");display(&slt2);puts("\n");}else{if (slt1.a[0] <= slt2.a[0]){insert_(&slt2,slt1.a[0],0);delete_(&slt1,0);}j=1;while (slt1.size_  &&  j<slt2.size_){if((slt1.a[0] <= slt2.a[j]) && (slt1.a[0] >= slt2.a[j-1]) ){insert_(&slt2,slt1.a[0],j);delete_(&slt1,0);}else{j++;}}printf("合成后的顺序表:");display(&slt2);puts("\n");}}return 0;
}

【数据结构】顺序表的应用（2）（C语言）相关推荐

数据结构-顺序表结构的实现C语言（全代码）
课程设计题目设计出顺序表结构的相关函数库,以便在程序设计中调用. 题目要求 (1)包括线性表的各种基本函数以及常用函数(自己确定函数.函数形式及理由) (2)最好能借助语言环境实现图形显示功能,以便 ...
数据结构—顺序表的实现【C语言】
目录前言一.顺序表是什么? 二.顺序表的实现 1.顺序表存储结构 2.接口总结前言阅前提醒:本篇只是写出了顺序表里主要的算法代码,并没有以某种具体系统为轮廓来进行介绍.但是我想信,只要你掌握 ...
C语言链表的转置算法,c语言编程集数据结构顺序表点链表数制转换矩阵转置.doc...
c语言编程集数据结构顺序表点链表数制转换矩阵转置 #include "stdio.h" #include "malloc.h" /*typedef s ...
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表(operand types are error: no match for “operator==“)
C语言/C++常见习题问答集锦[八十三]之数据结构顺序表{operand types are error: no match for "operator=="} 程序之美前言主 ...
6-1 判断顺序表是否有序（Java语言描述） (15 分)
6-1 判断顺序表是否有序(Java语言描述 ) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接 ...
6-1 判断顺序表是否有序（Java语言描述）
6-1 判断顺序表是否有序(Java语言描述) (15 分) (用Java语言实现) 要求实现一个顺序表的成员方法,判断顺序表L中的所有元素是否是递增有序的.线性表元素个数不超过100个. 函数接口 ...
数据结构-顺序表（动态分配存储空间）
数据结构-顺序表(动态分配存储空间) (1)顺序表的结构定义: 结构型定义:(动态分配存储空间) /*** 动态分配存储空间*/ #define InitSize 100 //动态分配存储空间时,不限 ...
数据结构--顺序表的使用
数据结构--顺序表的使 #include<iostream> #include<cstdio> #include<cstring> using namespace ...
Educoder头歌数据结构顺序表及其应用
头歌实践平台答案educoder 数据结构-顺序表及其应用第1关:顺序表的实现之查找功能 /***************************************************** ...
数据结构——顺序表的合并
数据结构--顺序表的合并具体要求:写一个函数,其函数的功能是将非递增顺序表LA和LB合并到非递增顺序表LC中数据结构-顺序表的操作之合并顺序表一.顺序表的结构首先要定义的是顺序表的结构体,只有 ...

【数据结构】顺序表的应用（2）（C语言）

【数据结构】顺序表的应用（2）（C语言）相关推荐

最新文章

热门文章