写出对有序的顺序表L进行保序列插入的C++算法。

来源:百度知道 编辑:UC知道 时间:2024/09/18 07:25:16
写出对有序的顺序表L进行保序列插入的C++算法。
要求按:操作接口,N-S图,C++算法的顺序一一给出。
如:(10 20 30 40)+ 28 ? (10 20 28 30 40)

操作接口,N-S图自己搞定啦。。。。。
C++算法如下 :
/*
写出对有序的顺序表L进行保序列插入的C++算法。
要求按:操作接口,N-S图,C++算法的顺序一一给出。
如:(10 20 30 40)+ 28 ? (10 20 28 30 40)
*/
#include <iostream>
using namespace std;
const int MaxSize = 100;
struct List
{
int data[MaxSize];
int length;
};

void InitList(List* &L)
{
L = new List;
L ->length = 0;
}

void createList(List *&L,int *a,int len)
{
int i;
for(i = 0; i<len-1;i++)
if(a[i] > a[i+1])
{
cout<<"不是有序数组,创建有序表失败!!"<<endl;
return;
}
for(i = 0;i<len; i++)
{
L ->data[i] = a[i];
L ->length ++;
}
}

void InsertList(List* &L,int d)
{
int i,j,temp;
if(L ->length == 0)
{
L->data[0] = d;
L ->length ++;
}

if(L ->length > 0)
{
for(i = 0; i<L -&g

设顺序表L中数组元素递增有序,写一算法,将X插入到顺序表的适当位置 有序顺序表的操作 有序链表的初始化,销毁,有序插入和归并 帮我写一下一个程序,题目是: 设顺序表L是一个递增有序表,试写一算法将x插入L中,并使L仍是一个有序表. VB编写向一个本身有序的数组中插入一个整数,保持原来顺序不变 用C语言编写这样一个程序:任意的写出三个整数,对它们进行比较大小并把它们按从小到大的顺序输出 1. 已知一个有序序列,先要求插入一个元素,使其序列仍然有序。 任意输入一系列整数,以0为结束标志,将其中的奇数按由小到大的顺序建成一个有序序列并输出。 怎样编写一个程序:向一个本身有序的数组中插入一个整数,保持原来顺序不变。 汇编语言的有序表设计