给数组扩容

ken_dmr

已于 2022-09-29 11:15:00 修改

阅读量80

点赞数

分类专栏：数据结构

于 2022-09-14 19:19:19 首次发布

本文链接：https://blog.csdn.net/dmr_ken/article/details/126858536

版权

动态数组扩容内存管理插入操作 C++

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

void ListInsert(SqList& L, int i, int e) {
    if (i < 1 || i>L.length + 1) {
        cout << "位置不合法" << endl;
        return;
    }
    if (L.length >= L.listsize) {
        // 分配一个新地址，比原数组增加10个int的空间
        int* newbase = new int[L.listsize + ADD_MEMORY];
        if (!newbase) {
            cout << "扩容失败" << endl;
            return;
        }
        //将原数组的内容拷贝到新地址中
        memcpy(newbase, L.elem, sizeof(int) * (L.listsize + ADD_MEMORY));
        //释放原指针的空间
        delete L.elem;
        //让原指针指向新地址，这样原数组的内容没有变化，且空间增加
        L.elem = newbase;
        L.listsize += ADD_MEMORY;
    }
    for (int ii = L.length; ii > i - 1; ii--) {
        L.elem[ii] = L.elem[ii - 1];
    }
    L.elem[i - 1] = e;
    L.length++;
}