算法(4th ed)(133):基础——背包、队列和栈 5.3.4

阅读数:7 2019 年 11 月 6 日 07:35

算法(4th ed)(133):基础——背包、队列和栈 5.3.4

(链表:从表头删除结点)

接下来,假设你希望删除一条链表的首结点。这个操作更简单:只需将 first 指向 first.next 即可。一般来说你可能会希望在赋值之前得到该元素的值,因为一旦改变了 first 的值,就再也无法访问它曾经指向的结点了。曾经的结点对象变成了一个孤儿,Java 的内存管理系统最终将回收它所占用的内存。和以前一样,这个操作只含有一条赋值语句,因此它的运行时间和链表的长度无关。此过程如图 1.3.7 所示。

算法(4th ed)(133):基础——背包、队列和栈 5.3.4

图 1.3.7 删除链表的首结点

评论

发布