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

这里不用判断是否小于m_iSize吗?假如顺序表已经满了,m_iLength=m_iSize了,那么无法插入了呀?

https://img3.mukewang.com/5b668d1d00016df802720254.jpg就是这里的if语句

提问者:qq_帅大爷_0 2018-08-05 13:40

个回答

  • Stefan_Guan
    2022-05-12 18:57:05

    我理解这个demo就是个最基本的例子,正常是要判断m_iSize,但是判断这个就太复杂了,还要重新申请内存,还有拷贝和清除之前的数据啥的,和vector一样。做为一个教学案例应该就暂不考虑这个了

  • 慕沐6385359
    2019-01-21 23:52:59

    在数据结构这本书中是有判断存储空间是否满了,如果满了还需要再分配空间。

  • 慕婉清5403551
    2018-12-10 10:10:39

    应该判满

  • 用户一条鱼
    2018-09-18 16:12:02

    我也觉得确实应该先判断顺序表是否已满,满了则不能插入元素应return false,然后再判断下标i是否合法,再做后移插入的操作

  • 慕码人8201332
    2018-08-19 17:59:08

    是的,他这个代码确实有问题

  • 慕的地5816577
    2018-08-08 22:49:09

    class List 中的成员函数中没有m_iSize变量,链表中不必声明总容量,只有用m_iLength来标记当下链表的元素个数。