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

Question

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吗

Answer 1

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

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