新增和刪除時是否需要進行查詢
老師說，鏈表在修改數據時，需要先查詢到該數據再修改。
那么新增和刪除時不需要先查詢到指定的位置再進行新增和刪除操作嘛？
三又十二分之四
2021-03-27
1 回答
舉報
0/150
提交
取消
2021-04-03
需要的
1、數組中插入：
10個人排成一排，身上都貼好了編號（比如1~10）
你現在想讓一個人插入進入，排在?3?的位置
此時需要做什么呢？需要從3號開始，把每個人身上的編號撕下來，
“3號”編號牌交給新來的，“4號”編號牌交給原來的“3號”……
依次直到最后一個人，還要給他做一個新的編號牌：“11號”
2、鏈表中插入：
10個人手拉手站成一排，但是沒有編號，每個人只知道自己的前一個人和后一個人是誰
你現在想讓一個人插入進入，排在?3?的位置
此時開始報數，報到“3”的人和前一個人（“2”）松開手，
然后新來的人站進去和原來的“2”位置“3”位置的人拉上手，這三人再看一眼記住自己前后的人是誰，
OK