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

问题：

已知一个顺序表中的各节点值是从大到小有序的，设计一个算法，插入一个值为x的节点，使顺序表中的节点仍然是从小到大有序的。

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

#include "stdio.h"
#include "sequlist.h"
int main ()
{sequence_list slt;int length,aa,i;while(1){init(&slt);printf("请输入想要创建的顺序表的长度：");scanf("%d",&length);printf("请依次输入顺序表中的值\n");for(i=0;i<length;i++){scanf("%d",&aa);append(&slt,aa);}display(&slt);printf("\n排序以后的顺序表：");sort_slt(&slt,length);display(&slt);printf("\n请输入想要插入的那个数：");scanf("%d",&aa);//精华部分（开始）i=0;while(slt.a[i]<aa)  i++;for(int j=slt.size_;j>i;j--){slt.a[j]=slt.a[j-1];}slt.a[i]=aa;slt.size_++;//精华部分（结束）display(&slt);printf("\n");}return 0;
}

【数据结构】顺序表的应用（3）（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中数据结构-顺序表的操作之合并顺序表一.顺序表的结构首先要定义的是顺序表的结构体,只有 ...

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

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

最新文章

热门文章