在顺序表中插入一个元素。假设在顺序表类中已经定义了判断isFull()函数,和第i个位置的元素为table[i],则伪代码如下:
bool SeqList::insert(int i,int k)
{
if(!isFull())
{
if(i<=0)i=1;
if(i>len)i=len+1;
for(int j=len-1;j>=i-1;j–)
table[j+1]=table[j];
table[i-1]=k;/将元素K插到位置i处
len++;
return true;
}
else
{
cerr<<”顺序表已满,无法插入”
<