数据结构（顺序表实现）实验一，二

#include<iostream>
#include<stdio.h>
using namespace std;

#define N 10000
typedef int SLDataType;

typedef struct
{
	SLDataType data[N];
	int length;
}SL;

//初始化顺序表
void InitList(SL L) {
	L.length = 0;
}

//顺序表的建立
void CreatList(SL& L){
	printf("请输入建立顺序表的元素的个数：\n");
	cin>>L.length;
	for (int i = 0; i < L.length; i++) {
		int number = i + 1;
		cout<<"请输入第"<<number<<"个整数";
		cin>>L.data[i];
	}
}

//顺序表的输出
void DispList(SL L) {
	for (int i = 0; i < L.length; i++) {
		cout<<L.data[i];
	}
}

//将顺序表里的原素"逆置"并输出
void ReverseList(SL L) {
	int temp;
	for (int i = 0; i < L.length / 2; i++) {
		temp = L.data[i];
		L.data[i] = L.data[L.length - i - 1];
		L.data[L.length - i - 1] = temp;
	}
	DispList(L);//调用输出函数
}

//顺序表的插入操作（在L的位序i处插入元素e）
bool ListInsert(SL &L, int i, SLDataType e) {
	if (i<1 || i>L.length || L.length >= N) return false;
	for (int j = L.length; j >= i; j--) {
		L.data[j] = L.data[j - 1];
	}
	L.data[i - 1] = e;
	L.length++;
	return true;
}

//顺序表的删除操作（删除L中第i个位置的元素并引用变量e返回）
bool ListDelete(SL& L, int i,SLDataType &e){
	if (i<1 || i>L.length) {//在[1,length]之间有效
		return false;
	}//我爱你
	e = L.data[i - 1];//将要删除的元素赋值给e，由于是数组所以要i-1
	for (int j = i; j < L.length; j++) {
		L.data[j - 1] = L.data[j];
	}
	L.length--;
	return true;
}

//顺序表的按位查找（获取L中第i个元素的值）
int GetElem(SL L, int i) {
	if(i<1||i>L.length) throw"查找位置非法";
	return L.data[i - 1];
}

//顺序表的按值查找（查找L中第一个元素值等于e的元素并返回其次序）
int LocateElem(SL L, int e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e)return i + 1;
	}
	return 0;
}

//主函数
int main() {
	SL L;
	int a, b;
	InitList(L);
	CreatList(L);
	cout<<"顺序表为：";
	DispList(L);
	cout << endl;
	cout << "按位查找第3个元素的值：" << endl;
	a = GetElem(L, 3);
	cout << a << endl;;
	cout<<"按值查找值为4的元素："<<endl;
	b = LocateElem(L, 4);
	cout << b << endl;
	return 0;
}