课程
/后端开发
/C++
/数据结构探险之线性表篇
为什么说
“调用 ClearList() ,除了头结点之外的所有其他节点都删除了。” ?
ClearList() 第一个删除的不就是头结点吗?
2018-03-13
源自:数据结构探险之线性表篇 3-4
正在回答
currentNode一开始就指向的是头结点的下一个结点(m_pList->next),所以第一次删除就是头结点的下一个结点,指向头结点的m_pList内存并没有被删除。
风如易寒 提问者
举报
线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用
1 回答没有头节点链表表头和表尾的删除则么删?
3 回答删除结点的逆置是为了什么?逆置过程中为什么要将currentNode赋给currentNodeBefore?
2 回答ClearList()没有删除尾结点吧?
3 回答为什么删除指定结点的时候,for循环里面的条件是k<=i呢?
2 回答头结点可以是前驱么?