数据结构：1_链表_链表插入

代码复现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;
}