新增和删除时是否需要进行查询
来源：2-6 链表
三又十二分之四
2021-03-27 15:58
老师说，链表在修改数据时，需要先查询到该数据再修改。
那么新增和删除时不需要先查询到指定的位置再进行新增和删除操作嘛？
写回答
关注
1回答
-
- 慕粉1541820
- 2021-04-03 19:36:00
需要的
1、数组中插入：
10个人排成一排，身上都贴好了编号（比如1~10）
你现在想让一个人插入进入，排在 3 的位置
此时需要做什么呢？需要从3号开始，把每个人身上的编号撕下来，
“3号”编号牌交给新来的，“4号”编号牌交给原来的“3号”……
依次直到最后一个人，还要给他做一个新的编号牌：“11号”
2、链表中插入：
10个人手拉手站成一排，但是没有编号，每个人只知道自己的前一个人和后一个人是谁
你现在想让一个人插入进入，排在 3 的位置
此时开始报数，报到“3”的人和前一个人（“2”）松开手，
然后新来的人站进去和原来的“2”位置“3”位置的人拉上手，这三人再看一眼记住自己前后的人是谁，
OK
Java数据结构与排序算法快速入门
入门数据结构和排序算法，一套课程，足矣！
2667 学习 · 11 问题
相似问题