有关线性表的学习（严蔚敏第二版课本）

各个函数对于函数的使用是否成立没有填写，只写了大概的主体，比如插入条件是否正常，删除位置是否合理等等

1:创建

使用typedef建立结构体

typedef struct sqlist
{
	int* a;
	int size;
}sq;

其中的*a代表基地址，后续可将其视为数组进行操作，size表示当前表中的数值个数，对于后续其他操作有着重要的用途。

2：初始化

void initlist(sq& l)
{
	l.a = new int[N];
	l.size = 0;
}

通过使用函数进行初始化，这里是c++写法，其中的&是别名，可以直接对主函数或者后续test函数中定义的sq类型的线性表进行操作。l.a=new int [N],在c++中，使用new开辟的空间，返回的便是这块空间的地址，于是需要用l.a来接收，这也就是为什么在最初的创建中使用int *a的原因。

3：得到某个元素的值

int getelem(sq l, int i, int* e)
{
	*e = l.a[i - 1];
	return *e;
}

这里因为不需要对线性表本体进行修改，于是就不需要加&，在参数列表中有int*e，它的目的就是用e 来记录要找的值，所以在函数体中有*e=l.a[i-1]来进行赋值操作，当然，为了能使e保存住这个值，需要在主函数或者test函数中先定义一个e,然后再调用这个函数，之后才可以将需要找的值用e 来记录。

4：定位某个值的位置

int locateelem(sq l, int e)
{
	for (int i = 0;i < l.size;i++)
		if (e == l.a[i])return i + 1;
	return 0;
}

因为不需要对线性表主体本身修改，于是便可以不用&，这里的e是需要查找的值，通过for循环找到值，因为数组下标从0开始，故返回i+1

5:特定位置插入值

void insertlist(sq& l, int pos, int data)
{
	for (int j = l.size - 1;j >= pos - 1;j--)
		l.a[j + 1] = l.a[j];
	l.a[pos - 1] = data;
	l.size++;
}

因为需要对线性表本体进行操作，于是加上了&，因为插入到需要的位置后，后面的元素都要后移，所以for循环要从后面开始，也就是从最后的l.size-1开始，到达想要插入的位置pos-1.下面将这些元素各后移一个单位，然后再将想要修改的位置的值改变，最后不要忘记线性表长度+1

6：特定位置的删除

void listdelete(sq& l, int pos)
{
	for (int j = pos;j <= l.size - 1;j++)
		l.a[j - 1] = l.a[j];
	l.size--;
}

因为要对本体操作，于是使用了&。既然要删除元素，那么删除的元素后面的元素都需要向前移动，于是for循环从传入的pos开始，到达最后一个元素l.size-1，然后a[j-1]=a[j]进行元素的前移（当前移后便是将传入的pos位置的值进行覆盖，也就是所谓的删除），最后size减1。

7:使用test测试上述功能

#include<iostream>
using namespace std;
#define N 10
typedef struct sqlist
{
	int* a;
	int size;
}sq;
void initlist(sq& l)
{
	l.a = new int[N];
	l.size = 0;
}
int getelem(sq l, int i, int* e)
{
	*e = l.a[i - 1];
	return *e;
}
int locateelem(sq l, int e)
{
	for (int i = 0;i < l.size;i++)
		if (e == l.a[i])return i + 1;
	return 0;
}
void insertlist(sq& l, int pos, int data)
{
	for (int j = l.size - 1;j >= pos - 1;j--)
		l.a[j + 1] = l.a[j];
	l.a[pos - 1] = data;
	l.size++;
}
void listdelete(sq& l, int pos)
{
	for (int j = pos;j <= l.size - 1;j++)
		l.a[j - 1] = l.a[j];
	l.size--;
}
void print(sq l)
{
	for (int i = 0;i < l.size;i++)
		cout << l.a[i] << " ";
}
void test()
{
	sq l;
	initlist(l);
	insertlist(l, 1, 1);
	insertlist(l, 2, 3);
	insertlist(l, 3, 5);
	insertlist(l, 4, 7);
	print(l);
	cout << "\n";
	int pos=locateelem(l, 3);
	cout << "3的位置是：" << pos << endl;
	int e;
	e = getelem(l, 4, &e);
	cout << "第四个元素的值为：" << e << endl;
	listdelete(l, 1);
	cout << "删除第一个元素后现在的线性表为：" << endl;
	print(l);
}
int main()
{
	test();
	return 0;
}