前面讲解了数据结构链表的访问以及增加,这里主要解释下链表的节点删除。
工具/原料
数据结构书籍
方法/步骤
1
删除链表:假如现在要去掉3号车厢,那么怎么做呢?
2
第一步:“系住”前节车厢
3
第二步:前向分离
4
第三步:“系住”后节车厢
5
第四步: 后向分离
7
双向链表的节点删除操作与上类似,无非就是多了一个前向挂钩的处理。从这里可以看出链表的最大优点:增删元素相对于数组容易!
注意事项
请在下方点赞。谢谢
数据结构书籍
删除链表:假如现在要去掉3号车厢,那么怎么做呢?
第一步:“系住”前节车厢
第二步:前向分离
第三步:“系住”后节车厢
第四步: 后向分离
双向链表的节点删除操作与上类似,无非就是多了一个前向挂钩的处理。从这里可以看出链表的最大优点:增删元素相对于数组容易!
请在下方点赞。谢谢