SWUST OJ 943: 顺序表插入操作的实现

题目描述

建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型）
输入
第一行为顺序表的长度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<stdio.h>
#include<stdlib.h>
typedef struct Sqlist
{
	int data[100];
	int length;	
 }Sqlist;
 void Initlist(Sqlist *&L)
 {
 	L=(Sqlist *)malloc(sizeof(Sqlist));
 	L->length=0;
  } //初始化顺序表
void Createlist(Sqlist *&L)
{
	int n,i,a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&L->data[i]);
	}
	L->length=n;
}
void Insertlist(Sqlist *&L)
{
	int i,j,item,data,flag=-1;
	scanf("%d",&item);
	scanf("%d",&data);
	for(i=0;i<L->length;i++)
	{
		if(L->data[i]==item)
		{
			flag=i;
			break;
		}
			 
	}
	if(flag==-1)
	{
		L->data[L->length]=data;
		L->length++;
	}
	else
	{
		for(j=L->length;j>i;j--)
		{
			L->data[j]=L->data[j-1];
		 }
		L->length++;
		L->data[i]=data;
	}
}
void outputlist(Sqlist *&L)
{
	int i;
	for(i=0;i<L->length;i++)
	{
		printf("%d ",L->data[i]);
	}
}
int main()
{
	Sqlist *L;
	Initlist(L);
	Createlist(L);
	Insertlist(L);
	outputlist(L);
	return 0;
}