数据结构学习---线性表顺序存储结构的应用（二）：插入操作

顺序表的插入操作：线性表非递减排序，插入一个元素后，使排序仍按照非递减

基本思路：检验插入元素与线性表元素的大小，寻找到合适的位置即插入，注意当插入元素大于最后一个元素和小于第一个元素时，需要单独讨论

void InsertOperate(int *sequence, int &len, int x)
{
if (x > sequence[len-1]) //插入值比最后一个大
{
sequence[len] = x;
len = len +1;
}
if(x < sequence[0])//插入值比第一个小
{
for( int j = len-1; j >= 0; j--)
{
sequence[j+1] = sequence[j];
}
sequence[0] = x;
len = len +1;
}

for(int i = 1; i < len; i++)
{
if(sequence[i-1] < x && sequence[i] > x)
{
for( int j = len-1; j >= i; j--)
{
sequence[j+1] = sequence[j];
}
sequence[i] = x;
len = len +1;
}

}
}

附上整体程序：

//顺序表的删除操作（删除值为x的元素，假设线性表中有若干个x元素）

#include <iostream>
#include <vector>
using namespace std;

//插入元素:线性表非递减排序，插入一个元素后，使排序仍按照非递减
void InsertOperate(int *sequence, int &len, int x)
{
if (x > sequence[len-1]) //插入值比最后一个大
{
sequence[len] = x;
len = len +1;
}
if(x < sequence[0])//插入值比第一个小
{
for( int j = len-1; j >= 0; j--)
{
sequence[j+1] = sequence[j];
}
sequence[0] = x;
len = len +1;
}

for(int i = 1; i < len; i++)
{
if(sequence[i-1] < x && sequence[i] > x)
{
for( int j = len-1; j >= i; j--)
{
sequence[j+1] = sequence[j];
}
sequence[i] = x;
len = len +1;
}

}
}

void PrintElement(int *sequence, int len)
{
for(int count = 0; count < len; count++)
cout << sequence[count] << " " ;
}

int main ()
{
int len = 6;
int sequence[6] = {1,2,2,4,5,6};
int *seq = &sequence[0];
PrintElement(seq, len);
//DeleteOperate(seq,len, 2);
InsertOperate(seq, len, 3);
cout << endl;
PrintElement(seq, len);

system("pause");
return 0;
}