数据结构线性表顺序插入算法

#include<stdio.h>
#include<stdlib.h>
#define Max 100  //用MAX替换100（最大空间）
typedef struct
{
    int a[Max];//定义容量
    int length;//定义长度
}ElemType;//数据元素类型
void Initlist(ElemType *L)//构造一个空的线性表L
{
    L=(ElemType *)malloc(sizeof(ElemType));//给线性表L申请出来存储的空间
    L->length=0;//表长和数据元素个数是有关系的，因此只需要将表长初始化为0即可（固定用法）
}
void Creatlist(ElemType *L)//建立一个线性表L
{
    int n,i;
	printf("输入顺序表的长度:\n");
    scanf("%d",&n);
	printf("输入顺序表的元素:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&L->a[i]);//把数组把数组放入线性表中
    }
    L->length=n;//线性表L真正长度
}
void Listinsert(ElemType *L)//定义插入函数的类型
{
    int item,data,m=-1,i,j;
	printf("插入位置:\n");
	scanf("%d",&item);//元素位置
    printf("插入元素为:\n");
    scanf("%d",&data);//元素数据
    for(i=0;i<L->length;i++)
    {
        if(L->a[i]==item)
        {
            m=i;//位置为i
            break;
        }
    }
	if(m==-1)//标志条件m程序运行不了，此时插入位置大于线性表最大位置
    {
		printf("没有该元素位置\n");//插入位置大于线性表最大长度
        L->a[L->length]=data;
        L->length++;
    }
    else
	{
        for(j=L->length;j>m;j--)
            L->a[j]=L->a[j-1];//将插入排好元素后面数据向后挪一位
            L->length++;//线性表长度加一
            L->a[m]=data;//把数据存入元素中
    }
}
void put(ElemType *L)//输出函数
{
    int i;
	printf("结果:\n");
    for(i=0;i<L->length;i++)
        printf("%d ",L->a[i]);//输出排好的线性表
}
int main()
{
    ElemType L;
    Initlist(&L);
    Creatlist(&L);
    Listinsert(&L);
    put(&L);
    return 0;
}//主函数，所有函数集合
⑵ 顺序表的删除算法
#include<stdio.h>
#include<stdlib.h>
#define Max 100
typedef struct
{
    int a[Max];
    int length;
}ElemType;
void Initlist(ElemType *L)//构造一个空的线性表L
{
    L=(ElemType *)malloc(sizeof(ElemType));//给线性表L申请出来存储的空间
    L->length=0;//表长和数据元素个数是有关系的，因此只需要将表长初始化为0即可（固定用法）
}
void Creatlist(ElemType *L)//建立一个线性表L
{
    int n,i;
	printf("输入顺序表的长度:\n");
    scanf("%d",&n);
	printf("输入顺序表的元素:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&L->a[i]);
    }
    L->length=n;
}
void DELETELIST(ElemType *L)//删除元素的函数
{
	int item,i;
	printf("请输入要删除元素的位置:\n");
	scanf("%d",&item);
	if(item<1||item>L->length)//此时没有该元素的位置
	{
	printf("表空或删除位置不正确！");
	}
	for(i=item+1;i<L->length-1;i++)//在删除元素后面位置循环
	{
	L->a[i-1]=L->a[i];//将后一个元素的位置往前面挪一个
	L->length--;//线性表长度减一
	}
    }
void put(ElemType *L)//输出线性表
{
    int i;
	printf("结果:\n");
    for(i=0;i<L->length;i++)
        printf("%d ",L->a[i]);
}
int main()
{
    ElemType L;
    Initlist(&L);
    Creatlist(&L);
    DELETELIST(&L);
    put(&L);
    return 0;

}