上QQ阅读APP看书,第一时间看更新
3-4 删除链表的节点元素
链表中也可以删除某个节点元素,例如,想要删除Mango节点元素,只要将Mango前一个节点的指标从指向Mango改为指向Mango的下一个节点Orange即可。
虽然Mango节点仍存在于内存中,但此链表已经无法到达Mango节点,所以这个节点就算是删除了。
由于不需要遍历n个节点就可以删除节点元素,所以运行时间复杂度是O(1)。
链表中也可以删除某个节点元素,例如,想要删除Mango节点元素,只要将Mango前一个节点的指标从指向Mango改为指向Mango的下一个节点Orange即可。
虽然Mango节点仍存在于内存中,但此链表已经无法到达Mango节点,所以这个节点就算是删除了。
由于不需要遍历n个节点就可以删除节点元素,所以运行时间复杂度是O(1)。