购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

3-4 删除链表的节点元素

链表 中也可以删除某个节点元素,例如,想要删除Mango节点元素,只要将Mango前一个节点的指标从指向Mango改为指向Mango的下一个节点Orange即可。

虽然Mango节点仍存在于内存中,但此链表已经无法到达Mango节点,所以这个节点就算是删除了。

由于不需要遍历n个节点就可以删除节点元素,所以运行 时间复杂度 O(1) JuxbzERjOSgZg/il9kixbiG+hMfRYxh6dRnp9saifHG49Cdzz5Ow2dfyc6/xwUrB

点击中间区域
呼出菜单
上一章
目录
下一章
×