线性表的插入

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20
#define OK 1
#define ERRO 0

typedef int ElemType;//元素类型重命名
typedef int Status;//状态重命名

/*创建线性表结构体                                                                                 */
typedef struct
{
    
    
	ElemType data[MAXSIZE];//数据数组
	int length;//线性表长度
}Val;
/*初始化线性表                                                                                     */
Status InitVal(Val *L)
{
    
    
	L->length = 5;//初始化长度
	for (int i = 0; i < 5; i++)
	{
    
    
		L->data[i] = 1;
	}
	return OK;//创建成功返回ok
}
/*插入算法思路                                                                                     */
/*如果插入位置不合适，则抛出异常                                                                     */
/*如果线性表的长度大于等于数组长度，则抛出异常                                                        */
/*从最后一个元素开始向前遍历到第i个位置，分别将他们向后移动一个位置                                     */
/*将要插入的元素放在i位置                                                                           */
/*表长加1                                                                                          */
Status ListInsert(Val *L, int i, ElemType e)//参数1：目标线性表 参数2：插入位置 参数3：插入元素
{
    
    
	int k;
	if (L->length == MAXSIZE)//线性表已满
		return ERRO;
	if (i<1 || i>L->length + 1)//i不在范围内
		return ERRO;
	if (i<L->length)//不在表尾
	{
    
    
		for ( k = L->length-1; k>=i-1; k--)
		{
    
    
			L->data[k + 1] = L->data[k];//所有元素后移一位
		}
	}
	L->data[i - 1] = e;//该位元素等于e
	L->length++;//长度增加
	return OK;
}

int main()
{
    
    
	Val M;
	InitVal(&M);
	printf("插入前线性表元素：\n");
	for (int i = 0; i < M.length; i++)
	{
    
    
		printf("%d ",M.data[i]);
	}
	printf("\n");
	ListInsert(&M, 3, 6);
	printf("插入后线性表元素：\n");
	for (int i = 0; i < M.length; i++)
	{
    
    
		printf("%d ", M.data[i]);
	}
	printf("\n");
}