为什么还需要删除头结点

来源:3-4 链表编码实战(二)

风如易寒

2018-03-13 12:56

为什么说

“调用 ClearList() ,除了头结点之外的所有其他节点都删除了。” ?

ClearList() 第一个删除的不就是头结点吗?

写回答 关注

1回答

  • seupc
    2018-03-14 13:17:54
    已采纳

    currentNode一开始就指向的是头结点的下一个结点(m_pList->next),所以第一次删除就是头结点的下一个结点,指向头结点的m_pList内存并没有被删除。

    风如易寒

    非常感谢!

    2018-03-16 19:14:28

    共 1 条回复 >

数据结构探险之线性表篇

线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用

57563 学习 · 257 问题

查看课程

相似问题