线性表从第i个元素插入

// 链表2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//群：970353786

#include <stdio.h>
#include <malloc.h>
#define Maxsize 100
typedef int ElemType;

typedef struct Sqlist
{
	ElemType data[Maxsize];
	int len;
};

//初始化线性表
void Initlist(Sqlist& sq)
{
	sq.len = 0;
}

//求线性表长度
int ListLength(Sqlist sq)
{
	return(sq.len);
}

//在第i个位置插入元素e
int ListInsert(Sqlist& sq, int i, ElemType e)
{
	int j;
	if (i<1 || i>sq.len + 1) return 0;//i不合法
	for (j = sq.len; j >= i; i--)
	{
		sq.data[j] = sq.data[j - 1];//把第i个元素到第n个元素后移，就会在第i个元素空出位置
	}
	sq.data[i - 1] = e;//插入e
	sq.len++;//插入数据后，长度加一
	return true;
}


int main()
{
	Sqlist sqa;//定义结构体变量
	Initlist(sqa);//调用初始化函数
	int i;

	ListInsert(sqa, 1, 2);//调用插入函数
	ListInsert(sqa, 2, 3);
	ListInsert(sqa, 3, 4);
	ListInsert(sqa, 4, 5);
	//printf_s("长度变为：%d", sqa.len);//当然也可以从插入函数里直接打印出长度
	printf("线性表长度为：%d", ListLength(sqa));//调用求长度函数
	printf_s("插入数据后变为：\n");
	for (i = 0; i < sqa.len; i++)//依次打印
	{
		printf_s("%d", sqa.data[i]);
	}
}
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单