顺序表基本操作（插入，删除，查找）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct {
	ElemType* data;
	int length;
}SeqList;
//在第i个元素前插入e(1<=i<=L.length+1)
bool Insert(SeqList& L, ElemType e, int ith) {
	if ((ith < 1) && (ith > L.length)) {
		return false;
	}
	for (int i = L.length - 1; i >= ith - 1; i--) {
		L.data[i + 1] = L.data[i];//每个元素后移一位
	}
	L.data[ith - 1] = e;//第i个元素是e；
	L.length += 1;//长度加1
	return true;//插入成功
}
//从顺序表中删除第i个元素
bool delect(SeqList& L, int ith) {
	if ((ith < 1) && (ith > L.length)) {
		return false;
	}
	for (int i = ith-1; i < L.length; i++) {
		L.data[i] = L.data[i + 1];
	}
	L.length -= 1;
	return false;
}
//删除最小元素，并用最后一个位置元素填补
/*算法思想：查找顺序表中最小元素，并保存其位置下标，然后将顺序表中最后一个元素放入该位置，最后更新顺序表长度-1*/
void delectMinNum(SeqList& L) {
	int index = 0;
	for (int i = 1; i < L.length; i++) {
		if (L.data[i] <L.data[index]) {
			index = i;//保存顺序最小值索引下标
		}
	}
	L.data[index] = L.data[L.length - 1];
	L.length -= 1;
}
//查找顺序表中第一个数值为e的元素，并返回其位置
int search(SeqList L, ElemType e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e) {
			return i+1;
		}
	}
	return 0;//查找失败
}
int main() {
	SeqList L;
	int len;
	scanf("%d", &len);
	L.length = len;
	L.data = (ElemType*)malloc(sizeof(ElemType) * len);//为数据动态分配存储空间
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
	/*int ith;
	scanf("%d" ,&ith);*/
	//delect(L,ith);
	int e;
	scanf("%d", &e);
	/*Insert(L,e,ith);
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}*/
	printf("%d元素在顺序表中的位置为%d\n", e, search(L, e));
}