设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

题目要求：设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

代码实现：

void Insert(SqList *va,int x)
{int i;if(va->length+1>MAXSIZE){printf("存储空间已满");return;}for(i=va->length-1;va->data[i]>x&&i>=0;i--){va->data[i+1]=va->data[i];}va->data[i+1]=x;va->length++;
}

完整程序：

#include<stdio.h>
#define MAXSIZE 100
typedef struct
{int data[MAXSIZE];int length;
}SqList;
void Insert(SqList *va,int x)
{int i;if(va->length+1>MAXSIZE){printf("存储空间已满");return;}for(i=va->length-1;va->data[i]>x&&i>=0;i--){va->data[i+1]=va->data[i];}va->data[i+1]=x;va->length++;
}
int main()
{int m,x;SqList va;printf("请输入线性表元素个数m：");scanf("%d",&m);printf("请输入线性表数据：");for(int i=0;i<m;i++)scanf("%d",&va.data[i]);va.length=m;printf("请输入要插入的元素x：");scanf("%d",&x);Insert(&va,x);printf("插入x后的新线性表为：");for(int t=0;t<va.length;t++)printf("%d ",va.data[t]);
}

运行结果：

请输入线性表元素个数m：4
请输入线性表数据：1 5 9 16
请输入要插入的元素x：7
插入x后的新线性表为：1 5 7 9 16

-----------------------------------分割线-----------------------------------
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！
对抗一下内容审查，超过十个字的句子不够10行，拿这个凑！

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。相关推荐

设顺序表va中的数据元素递增有序。先实现将x插入到顺序表的适当位置上，保存该表的有序性。
设顺序表va中的数据元素递增有序.先实现将x插入到顺序表的适当位置上,保存该表的有序性. /* 设顺序表va中的数据元素递增有序.先实现将x插入到顺序表的适当位置上,保存该表的有序性. */ #d ...
（线性表）设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。
(线性表)设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序. [算法的基本思想] 建立顺序表,在表中从后往前查找要插入的元素的位置,直到找到第一个比X小的数,并 ...
CQUPT数据结构作业2.1:设有一如下定义的SqList类型的顺序表,将其中的数据元素按递增顺序排列.试写一算法,将x插入到顺序表的适当位置,以保持该表的有序性
加粗样式 2.1设有一如下定义的SqList类型的顺序表,将其中的数据元素按递增顺序排列.试写一算法,将x插入到顺序表的适当位置,以保持该表的有序性; typedef struct{int *elem ...
java 中的数据元素的定义_Java数据结构和算法的基础概念
一.基本的概念 1.数据是客观描述事物的符号,是计算机中操作的对象,是能被计算机识别.并输入给计算机处理的集合 2.数据元素是组成数据的,有一定意义的基本单位. ...
设置顺序表L是个递增的有序表，试写一算法将number插入L中，并使L任是一个有序表。
一.实现算法如下: /*有序顺序表的插入*/ void InsertSqlist(Sqlist *L,Elemtype number) {int i;assert(L->length < ...
设A和B是两个单链表，其表中元素递增有序，使用一算法将A和B归并成一个案元素递减有序的单链表C
代码: LinkList* commonElem(LinkList* L1,LinkList* L2){LinkList* L = new LinkList;LinkList* rear = L;Li ...
c语言两个线性表la lb,有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合...
<有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合>由会员分享,可在线阅读,更多相关<有两个集合用两个线性表LA和LB表示即线性表中的数据元 ...
已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。例如，设 LA=（3,5,8,11） LB=（2,6,8,9,1
已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.例如,设 LA=(3,5,8,11) LB=(2,6,8,9,1 ...
C++ 单链表基本操作分析与实现链表　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结
C++ 单链表基本操作分析与实现链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以 ...

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。相关推荐

最新文章

热门文章