顺序表的插入
来源：2-9 顺序表编码实战（八）
Delucia
2020-02-04 14:45
有个问题, 顺序表的插入如果不考虑容量满的话, 可能导致原本最后一个元素越界, 继续插入的话, 如果不做扩容处理, 很多元素其实都写在size外面了, 这会不会导致一些别的问题? 因为delete的时候还是释放的是初始化大小的空间, ??
写回答
关注
1回答
-
- 慕移动8522776
- 2020-02-05 22:55:16
1、顺序表在插入的时候，应该需要判断当前已插入元素个数是否等于顺序表容量，如果相等，则顺序表已满，应该提示插入失败
2、视频中老师的案例会在多次插入后导致内存越界，对自己程序本身可能没有影响，但是会踩了别人的数据，该行为不能被允许，所以需要加入异常保护，判断顺序表容量
数据结构探险之线性表篇
线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用
57563 学习 · 257 问题
相似问题