Tại sao khi xoá 1 phần tử bất kỳ khỏi linked list thì không cần phải dịch chuyển linked list?

tại sao trong linkedlist lại không cần phải dịch chuyển nếu bất kỳ phần tử nào bị xoá khỏi danh sách. ai biết giải thích về linkedlist giúp mình với

Vì đằng trước vòng qua gắn vào đằng sau :smiley:

4 Likes

image

5 Likes

vì các phần tử linkedList không nằm liền kề với nhau trong một ô nhớ như arrayList mà phần tử này trỏ đến địa chỉ ô nhớ của phần tử khác vì vậy khi xoá một phần tử thì nó chỉ việc trỏ đến ô nhớ liền kề mà không làm ảnh hưởng đến vị trí của các phần tử hiện tại ( các phần tử có thể nằm rải rác trên bộ nhớ )

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?