课程
/后端开发
/C++
/数据结构探险之线性表篇
就是这里的if语句
2018-08-05
源自:数据结构探险之线性表篇 2-5
正在回答
我理解这个demo就是个最基本的例子,正常是要判断m_iSize,但是判断这个就太复杂了,还要重新申请内存,还有拷贝和清除之前的数据啥的,和vector一样。做为一个教学案例应该就暂不考虑这个了
在数据结构这本书中是有判断存储空间是否满了,如果满了还需要再分配空间。
应该判满
我也觉得确实应该先判断顺序表是否已满,满了则不能插入元素应return false,然后再判断下标i是否合法,再做后移插入的操作
是的,他这个代码确实有问题
class List 中的成员函数中没有m_iSize变量,链表中不必声明总容量,只有用m_iLength来标记当下链表的元素个数。
举报
线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用
2 回答顺序表的m_iLength
1 回答GetElem函数在逐个比较时为什么不是i<m_iLength而是i<m_iSize
1 回答 顺序表的插入
1 回答对list构造函数的时候m_iSize = size;应该是不能将一个具体的实数,传入到一个实体之中 的,为什么不是*m_iSize = size;
3 回答插入是否出现问题了?