线性表的顺序存储

用结构体实现 结构体数据成员为数组 和 一个整型的length 指最后一项的位置

#define Maxlength 100
struct sequencelist
{
	int data[Maxlength];
	int length;
};

• 删除

void delete1(struct sequencelist *list, int index)
{
	//刚构造时data[length] 是没有意义的一个数
	int length = list->length;
	if(length == 0 || index < 1 || index > length)//插入的位置只能是[1,length];
		return;
	for(int i = index-1; i < length-1; i++)
		list->data[i] = list->data[i+1];//第一项从data[index-1] 被data[index] 覆盖直到最后data[length-2] 被data[length-1]覆盖
	list->length--;
}

特殊情况如果index等于length 则data[index-1] 这就是删除的最后一个数据被 data[index] 一个无意义的值覆盖 最后list->length-- 则这个数没有被输出来

• 插入

//插入的意思 应该是取代位置 原来序列是 1, 3, 5, 7, 把4插入在第一个位置 则结果应该是 4, 1, 3, 5, 7 
int insert(struct sequencelist *list, int index, int element)//插入的位置是index 在数组中应该是data[index-1]  index 等于1
{
	int length = list->length;
	if(length == 0 || index < 1 || index > length+1 || length > Maxlength)//length 是线性表的长度 刚开始data有意义范围[1,length-1] 
		return 0;//特殊情况length 那个位置让它可以插入 直接在后面添加
	for(int i = length-1; i >= index-1; i--)
	{
		list->data[i+1] = list->data[i];//从data[length-1] 退到data[length] 到data[index-1] 退到data[index] data[index-1] 就可以插入值
	}
	list->data[index-1] = element;
	list->length++;
	return 0;
}