清空单链表
Status ClearList(LinkList &L){
Lnode *p,*q;
p = L->next;
while(p){
q=p->next;
delete p;
p=q;
}
L->next = NULL; //头结点指针域为空
return OK;
}
L->next = NULL;
//头结点指针域为空
为什么要有这步?
这个操作是必要的,因为它是用来将头结点的指针域置为空,表示链表已经清空了。如果不写这个操作,那么头结点的指针域仍然会指向原来的第一个结点,即使这个结点已经被删除了。这样就会造成一个悬空指针(dangling pointer),也就是指向一个不存在或者无效的内存地址的指针。悬空指针是一种常见的编程错误,它可能会导致程序崩溃或者数据损坏。
所以,在while循环里面的delete p操作只是删除了链表中的每个结点,但没有改变头结点的指针域。需要在循环结束后再写一次 L->next = NULL 来确保头结点的指针域为空,这样才能完全清空链表。
p = L->next; delete p;这两步操作不是已经可以替代L->next= NULL吗?
这两步操作不能替代 L->next = NULL。因为 delete p 只是释放了 p 指向的内存空间,但没有改变 p 的值。p 仍然是一个指针,它还是会指向原来的内存地址,只是这个地址已经不属于你的程序了。如果你再次使用 p,就可能会发生未定义的行为(undefined behavior),比如访问到其他程序的数据或者触发系统异常。
L->next = NULL 是用来将 L 的指针域(也就是 p)置为空,表示它不再指向任何有效的内存地址。这样就避免了悬空指针的问题,也方便了后续的操作,比如判断链表是否为空或者重新分配内存。
可以借此理解 delete 和 NULL 的区别