add方法重新铸造

songyitian4

于 2021-08-05 11:26:20 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构学习

本文链接：https://blog.csdn.net/qq_46159283/article/details/119413819

数据结构学习专栏收录该内容

7 篇文章

订阅专栏

本文探讨了在调试程序时遇到的问题，即字符串表无法自动扩展size。为解决此问题，作者实现了自定义的add方法，当表满时能够重新分配空间并增加size。方法中使用了realloc进行内存重分配，并在添加元素后更新长度。测试表明，优化后的代码成功实现了预期功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

why

在调试程序的时候，发现在表未添加元素不能满足自动增加size的工能，于是按照insert方法那个重新分配空间的思路讲方法进一步优化，通过测试。

void add(string* s,elemType e){
    //空间不够，则重新分配空间
    if(s->length>=s->size){
        elemType* newbase=(elemType*)realloc((*s).data,sizeof(elemType)*(s->size+extension));
        if(newbase==NULL){
            printf("OVErFlow in function add()");
        }
        s->data=newbase;
        s->size+=extension; 
    }
    // 将元素e添加到表尾
    (*s).data[s->length]=e;
    printf("添加的字符：%c\n",s->data[s->length++]);
}