HEIMIIY
2018-07-02 11:57
采纳率: 61.1%
浏览 1.8k
已采纳

单链表删除 清空链表过程注释

void List::ClearList(){//清空链表
Node *currentNode=m_pList->next;
while(currentNode!=NULL)/
{
Node *temp=currentNode->next;
delete currentNode;
currentNode=temp;
}
m_pList->next=NULL;

        m_pList->data=0;//这个的含义是表头数据为0吗
  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • threenewbee 2018-07-02 12:46
    已采纳

    你这个代码的实现的方式是
    从链表的头开始,往后,temp保存的是待删除的节点后一个节点,而currentNode是待删除的节点,每次释放currentNode,而让temp成为新的currentNode(让temp的下一个节点成为temp)
    最后是清理头节点(让它的数据域data=0,指针域next\null)

    这个代码其实有两个问题,第一,头节点也是普通节点,那么头节点的 data = 0,说明它是空的么?还是只有一个节点,并且这个节点的数据是0呢?没法区别。解决办法是,引入一个没有数据域的头指针,比如叫header。
    第二个问题,一旦循环删除失败,那么完蛋了,从失败开始往后的内存全部泄露了。解决办法是从后往前删除。

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • threenewbee 2018-07-02 12:34

    坐等正确答案出现,我负责把正确答案回的得更精确这个环节。

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题