单链表清空中为啥最后要把头结点的指针域置空?

清空单链表

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 的区别

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值