2016 - 2024

感恩一路有你

单链表尾指针怎么理解 一条不为空的单链表,尾结点的指针为q,要删除尾结点时可不可以直接fr?

浏览量:1142 时间:2021-03-14 01:18:27 作者:admin

一条不为空的单链表,尾结点的指针为q,要删除尾结点时可不可以直接fr?

删除节点的操作就是将节点扔掉,释放节点的空间,将指针向前移动一位,这样此时点列表的长度就减少了,相当于火车车厢。一开始,有10辆车。工作人员站在最后一辆车上,把工作人员当作指针。然后工作人员可以通过指针遍历整个10辆车。如果最后一辆车被删除,工作人员仍然指向列表中的最后一辆车,所以工作人员应该向前移动一位,删除一辆车之后最重要的一辆车(功能是将工作人员车的指针指定为null),正常的程序是销毁被删除的车,它不存在。当工作人员参观整个列车时,只有9节车厢。

所以它是相关的。

单链表尾指针怎么理解 仅有尾指针的单循环链表 为什么要建立一个链表到尾部

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。