课程
/后端开发
/C++
/数据结构探险之线性表篇
我画了一个链表,发现循环不太对啊
2016-08-11
源自:数据结构探险之线性表篇 3-6
正在回答
m_pList是链表开头,不含数据。如果类比数组下标,m_pList->next对应的是k=0。想要删除第i个元素,自然是定位到k=i了。
慕运维4915236 提问者
蛋糕店的夏天
m_pList是链表开头,不含数据。如果类比数组下标,m_pList->next对应的是k=0。想要删除第i个元素,自然是定位到k=i了。 按你这种说法那插入时应该也是 k<=i 啊
我也疑问,老师要删的是第i个的下一个不是嘛?那应该<i才对 ,然后删除的是第i个,不然if(i<0||i>=m_iLength)就不应该存在=号呀
举报
线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用
3 回答为什么删除指定结点的时候,for循环里面的条件是k<=i呢?
1 回答为什么删除的时候不是从k = i + 1开始遍历?
1 回答问题bool List::ListDelete(int i, Node *n)和bool List::GetElem(int i, Node*n)中,第i个节点,for循环对应的是i-1结束,因为第一个节点计数序号为0开始的
1 回答GetElem函数在逐个比较时为什么不是i<m_iLength而是i<m_iSize
2 回答通过getElem函数获取第i个元素,为啥不是m_plist[i-1],而是m_plist[i]