顺序表插入操作的实现

第一行为顺序表的长度n；
第二行为顺序表中的数据元素；
第三行为指定的数据元素item；
第四行为要插入的数据元素data；

输出

输出结果为顺序表中的数据元素。

样例输入

10
10 20 30 40 50 60 70 80 90 100
50
55

样例输出

10 20 30 40 55 50 60 70 80 90 100

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct
{
	int data[55];
	int length;
}Sqlist;
void initSqlist(Sqlist *&l)
{
	int n,m;
	cin>>n;
	l=(Sqlist *)malloc(sizeof(Sqlist));
	l->length=n;
	for(int i=0;i<n;i++)
	{
		cin>>m;
		l->data[i]=m;
	}
}
int main()
{
	Sqlist *l;
	int n,m;
	initSqlist(l);
	cin>>n;
	cin>>m;
	int flag=1;
	for(int i=0;i<l->length;i++)
	{
		if(l->data[i]==n)
		{
			cout<<m<<" ";
			flag=0;//找到了就令flag为0
		 } 
		cout<<l->data[i]<<" ";
	}
	if(flag) cout<<m<<" ";//没找到就在最后输出此数据
	return 0;
}