代码复现list->insert()函数
#include <iostream>
#include <list>
/***********************************/
/* 1、如果插入位置不合理,抛出异常
/* 2、如果线性表长度大于等于数组长度,则抛出异常或动态增加数组容量
/* 3、从最后一个元素开始向前遍历到第i个位置,分别将它们都向后移动一个位置
/* 4、将要插入的元素填入位置i处
* 5、线性表长+1
/**********************************/
void ListInsert(std::list<int> *L , int i , int e)
{
//链表满了
if(L->length == MAXSIZE)
{
return;
}
//插入位置不合理
if(i < 1 || i > L->length + 1)
{
return;
}
if(i <= L ->length)
{
//遍历,插入位置后面的元素,都顺移一格
for(int k = L ->length - 1 ; k >= i-1;k--)
{
L->data[k+1] = L->data[k];
}
}
//插入元素
L->data[i-1] = e;
//链表长度+1
L->length++;
return;
}