1、删除链表:假如现在要去掉3号车厢,那么怎么做呢?
2、第一步:“系住”前节车厢
3、第二步:前向分离
4、第三步:“系住”后节车厢
5、第四步:后向分离
6、第五步:前后节车厢挂接
7、双向链表的节点删除操作与上类似,无非就是多了一个前向挂钩的处理。从这里可以看出链表的最大优点:增删元素相对于数组容易!
1、删除链表:假如现在要去掉3号车厢,那么怎么做呢?
2、第一步:“系住”前节车厢
3、第二步:前向分离
4、第三步:“系住”后节车厢
5、第四步:后向分离
6、第五步:前后节车厢挂接
7、双向链表的节点删除操作与上类似,无非就是多了一个前向挂钩的处理。从这里可以看出链表的最大优点:增删元素相对于数组容易!