第二章 线性表-顺序表的插入删除操作 2019-01-30

线性表 具有相同特征的数据元素的一个有限序列
只有一个表头 一个表尾 表头无前驱 表尾无后继
线性表分为顺序表（特征 随机访问 占用连续的存储空间）
链表
// 参数1是顺序表，没有存储数据的地方初始化为-1
// 参数2是顺序表的总长度
// 参数3是要插入的数
// 返回参数为插入的位置
int FindElem(int nListNum[],int nMaxNum,int nNum)
{
for (int i=0; i<nMaxNum; i++)
{
if (nListNum[i]>nNum)
{
return i;
}
if (-1 == nListNum[i])
{
return i;
}
}
return -1;
}

bool InsertElem(int nListNum[],int nMaxNum,int nNum)
{
int nPos = FindElem(nListNum,nMaxNum,nNum);
if (nPos == -1)
{
return false;
}
for (int i=nMaxNum-1; i>nPos; i--)
{
nListNum[i] = nListNum[i-1];
}
nListNum[nPos] = nNum;
return true;

}