顺序表插入数据算法

顺序表插入数据算法

实现代码：

#include <iostream>
using namespace std;
#define maxSize 100
typedef struct{
	int data[maxSize];
	int length;
}Sqlist;
int insert(Sqlist &L,int p,int e){
	int i;
	if(p<1||p>L.length+1||L.length==maxSize-1){
		return 0;
	}
	for(i=L.length;i>=p;--i)
		L.data[i+1]=L.data[i];
	L.data[p]=e;
	++L.length;
	return 1;
} 
int main(int argc, char *argv[])
{
	int m,n;
	Sqlist list;
	list.length=9;
	cout<<"输入九个数：";
	for(int i=0;i<9;i++){
		cin>>list.data[i];
	}
 	cout<<"输入需要插入的数：";
 	cin>>m;
 	cout<<"输入需要插入的数的位置：";
	cin>>n;
	insert(list,m-1,n); 
	for(int i=0;i<10;i++){
		cout<<list.data[i]<<" ";
	}
	return 0;
}

输出结果：

输入九个数：1 2 4 5 6 7 8 9 0
输入需要插入的数：3
输入需要插入的数的位置：3
1 2 3 4 5 6 7 8 9 0 请按任意键继续. . .