从0开始的（c语言）数据结构学习 1：线性表-顺序表
注：本文以造轮子为主，属于相对理论性、教学性的东西
理解：什么是顺序表？
本质上，就是火车。火车的每一节直接连接到下一节，然后每一节火车车厢里，存储着它的货物（数据）。它有着一个车头（基地址），车头后车厢的长度（也就是整个顺序表的长度）。
对于这辆火车（顺序表），我们要有几个基本的功能：
- 初始化（创造一辆火车）
- 取值（找到第i号车厢存储的数据）
- 查找（我们输入一个e，从前往后找到第一个和我们输入的e值相同的车厢）
- 插入（在第i节车厢的位置加入一个新的车厢，存入我们输入的数据e）
- 删除（把第i节车厢炸了，之后的车厢连接上前面的车厢）
当然除此之外还有很多方法，这里仅介绍以上五种。
————————————分割————————————
具体代码：
注：本代码没有包含main函数（我在其中加入了一些很具体的注释来帮助理解，如果喜欢读代码的朋友可以直接看）
注2：如果你不想纯粹读代码，该代码所有的具体解释请下移
//数据结构-c语言-线性表-顺序表
#include对于代码的具体解释
1，前设_宏定义
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define MAXSIZE 100
宏定义：define和typedef，由于使用的是c++，我在这里将OK和ERROR宏定义为1和0用于返回结果，同样OVERFLOW用于exit()函数在主函数之外强行结束。（这玩意下面会解释）
typedef：之前使用c的朋友可能不太理解什么意思，其实就是给其后面的类型起一个新的名字，本质上没有区别。比如typedef int Status;，就是指，给int起一个新名字叫Status，之后使用的时候，如果遇到Status，它本质上仍然是int。
2，前设_结构
struct player
{
int id;
string name;
char pow,def,spe,nok;
};
typedef struct
{
player *elem;//基地址
int length;//长度
}Sqlist;
这里我们写一个结构叫做player，它包含id，name和四个属性。当然这并不重要，你无论如何称呼这个结构，给它设内容都不会有任何关系。重点在于下面的我们称作Sqlist的结构。
就像上面我们说的火车头，其实就是这个Sqlist了，它储存着顺序表的基地址（火车头的位置）和长度。
3，函数_初始化顺序表
Status InitList_Sq(Sqlist &L)
{
L.elem = new player[MAXSIZE];
if(!L.elem)exit(OVERFLOW);
L.length =0;
return OK;
}
【作用解释】
你们可能会在主函数这样来创造一个Sqlist：
SqList L;
但我们发现一个问题，就是这样创建完之后，它并不能使用。为什么？因为你并咩有给它分配任何一点内存，它就相当于只是一个火车头的图纸，我们虽然有图纸，但是火车还不存在。
因此，我们的第一步，是将这个图纸，变成火车。
思路：
- 分配内存，让火车从图纸变成具体存在的火车
L.elem = new player[MAXSIZE];长度为100个player的长度（结构体的长度不会请先学习结构体） - 如果分配内存失败，结束程序（防止火车跑着跑着因为莫名其妙的原因炸了）
if(!L.elem)exit(OVERFLOW); - 告诉火车头：兄dei，你造好了，现在的长度是0
L.length =0;
如果你是第一次接触数据结构/c++语言，可能会不知道exit();函数，我在这里做一个简单的解释：
exit();函数通常用于在主函数之外直接停止程序。（通常我们在主函数中会使用return；）。它通常有两种参数：
exit(0);//正常退出
exit(1);//非正常退出
不过事实上，参数除了0以外，都是非正常退出，比如exit(10086)或者本文的exit(-2)（exit(OVERFLOW)）。
4,函数_取值
Status GetElem(Sqlist L,int i,palyer &pl)
{
if(i<1 || i>L.length)
return ERROR;
pl = L.elem[i-1];
return OK;
}
【作用解释】
从火车头开始一个一个找，找到第i个车厢，并且将其中的数据返回到pl上。
【参数解释】
&：取地址符，为了让我们函数中形参的改变可以直接同步到实参上，我们可以在参数前加一个&。如果你听不懂我在说什么，你只要知道：加了这个之后，你函数内该量的改变，会导致函数外该量同时改变。
思路：
- 问问火车头我们有没有那么长，
if(i<1 || i>L.length)return ERROR;如果我们的车厢并没有i那么长（i小于1，或者大于我们当前的最长长度），那我们找你马呢。（直接结束程序，气死老子了，不找了） - 如果有那么长，我们就把对应地址的player给了pl
pl = L.elem[i-1];
至于这里为什么用i-1……你应该懂，这里的i表示的是一般人认知中的第几个（正常人认知数是从第1个开始的），而我们的数组是从0开始的。
当然，如果你将其改成能够直接用i表示的，我会更开心。
5，函数_查询
Status LocateElem_Sq(Sqlist L,double e)
{
for(itn i=0;i<L.length;i++)
{
if(L.elem[i].pow == e)
{
return i+1;
}
}
}
【作用解释】
从火车头开始一个一个找，找到第1个和e值数据相同的位置，并且将其编号返回。
在这里我使用的是player的pow的值，根据情况你也可以使用其他。
本函数非常简单，就是一个循环，一个一个找嘛，不寒颤。
找到那个对应等于e的值，然后返回i+1。（至于为什么是i+1，看刚刚的解释。）
6，函数_插入
Status ListInsert_Sq(Sqlist &L,int i,player pl)
{
if(i<1 || (i>L.length + 1))return ERROR;
if(L.length == MAXSIZE)return ERROR;
for(int j=L.length-1;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i-1] =pl;
++L.length;
return OK;
}
【作用解释】
把pl插入到顺序表中的第i个位置。（注意，这里的i也是我们常人理解中从1开始的i）
思路：
- 先确定是不是在火车头范围内，我们一共就6节车厢，你总不能让我插入到第100节之后。
if(i<1 || (i>L.length + 1))return ERROR; - 确定我们现在的长度是不是已经到火车可以容纳的最大长度了。如果是的话，我们肯定不能再往里加了。
if(L.length == MAXSIZE)return ERROR; - 我们如果想往一列火车里塞一辆车进去……肯定不可能直接塞进去，我们需要先让后面的火车给它让开位置。
for(int j=L.length-1;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
思路也很简单，就是从目前有的最后一个车厢开始，每个车厢向后移一格，一直到第i个。
- 把我们的pl（数据名）存入这个位置，然后长度+1。
L.elem[i-1] =pl;
++L.length;
7，函数_删除
Status ListDelete_Sq(SqList &L, int i)
{
if ((i < 1) || (i > L.length))return ERROR;
for (int j = i; j <= L.length; j++)
L.elem[j - 1] = L.elem[j];
--L.length;
return OK;
}
【作用解释】
删掉顺序表中的第i个值。
思路：
- 先确定是不是在范围内
if ((i < 1) || (i > L.length))return ERROR; - 将后一个车厢以此前移一格，来顶替掉之前车厢的位置。
我举个栗子：
原本有5格车厢（1,2,3,4,5）长度为5，我们要删掉第3格。
那么用第4格顶替第3格，用第5格顶替第4格，然后无视掉第5格。（你也可以把它给清零。）最长度-1变为4。现在就成了（1,2,4,5）
for (int j = i; j <= L.length; j++)
L.elem[j - 1] = L.elem[j];
- 长度-1
--L.length;
如果你是初学者：
我建议你再尝试自己实现以下几个功能：
- 清空顺序表
- 销毁顺序表并重新定义长度
- 输入e，查询线性表中该值出现过几次
- 输入e，i，返回顺序表中第i次出现e是在哪个位置
如果你想要没有注释的代码：
拿走，请。
#include