问答详情
源自:2-9 顺序表编码实战(八)

顺序表的插入

有个问题, 顺序表的插入如果不考虑容量满的话, 可能导致原本最后一个元素越界, 继续插入的话, 如果不做扩容处理, 很多元素其实都写在size外面了,  这会不会导致一些别的问题? 因为delete的时候还是释放的是初始化大小的空间, ??

提问者:Delucia 2020-02-04 14:45

个回答

  • 慕移动8522776
    2020-02-05 22:55:16
    已采纳

    1、顺序表在插入的时候,应该需要判断当前已插入元素个数是否等于顺序表容量,如果相等,则顺序表已满,应该提示插入失败

    2、视频中老师的案例会在多次插入后导致内存越界,对自己程序本身可能没有影响,但是会踩了别人的数据,该行为不能被允许,所以需要加入异常保护,判断顺序表容量