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

最新推荐文章于 2023-09-20 17:54:42 发布

原创最新推荐文章于 2023-09-20 17:54:42 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

22 篇文章

订阅专栏

数据结构

3 篇文章

订阅专栏

本文详细解析了如何在C++中手动复现std::list容器的insert()函数，包括处理插入位置异常、数组容量限制、元素移动及插入操作。此过程深入探讨了链表操作和内存管理技巧。

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