swust oj943: 顺序表插入操作的实现

943: 顺序表插入操作的实现
思路：
1.用m来记录item的位置（即m判断顺序表里是否存在item），进而来进行对应的插入操作
2.表里无item在表尾插入，长度加一
3./表里有item，先将m后的数据后移一位，再长度加一，最后将data插入

题目描述
建立长度为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>
#define Max 100
typedef struct//定义节点
{
    int a[Max];
    int length;
}Sqlist;
void Initlist(Sqlist *L)//初始化
{
    L=(Sqlist *)malloc(sizeof(Sqlist));
    L->length=0;
}
void Creatlist(Sqlist *L)//建立顺序表
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&L->a[i]);
    }
    L->length=n;
}
void Listinsert(Sqlist *L)//插入操作
{
    int item,data,m=-1,i,j;//m判断顺序表里是否存在item
    scanf("%d",&item);
    scanf("%d",&data);
    for(i=0;i<L->length;i++)
    {
        if(L->a[i]==item)
        {
            m=i;//m记录item的位置
            break;
        }
    }
    if(m==-1)//表里无item在表尾插入
    {
        L->a[L->length]=data;
        L->length++;//长度加一
    }
    else//表里有item
    {
        for(j=L->length;j>m;j--)//先将m后的数据后移一位
            L->a[j]=L->a[j-1];
            L->length++;//再长度加一
            L->a[m]=data;//最后将data插入
    }

}
void put(Sqlist *L)//输出
{
    int i;
    for(i=0;i<L->length;i++)
        printf("%d ",L->a[i]);
}
int main()
{
    Sqlist L;
    Initlist(&L);
    Creatlist(&L);
    Listinsert(&L);
    put(&L);
    return 0;
}