Tại sao ai đó muốn sử dụng một danh sách liên kết trên một mảng?
Mã hóa một danh sách liên kết là, không nghi ngờ gì, công việc nhiều hơn một chút so với việc sử dụng một mảng và người ta có thể tự hỏi điều gì sẽ biện minh cho nỗ lực bổ sung.
Tôi nghĩ rằng việc chèn các phần tử mới là không đáng kể trong một danh sách liên kết nhưng nó là một việc vặt trong một mảng. Có những lợi thế khác khi sử dụng danh sách được liên kết để lưu trữ một tập hợp dữ liệu so với việc lưu trữ nó trong một mảng?
Câu hỏi này không phải là một bản sao của câu hỏi này vì câu hỏi khác đang hỏi cụ thể về một lớp Java cụ thể trong khi câu hỏi này liên quan đến các cấu trúc dữ liệu chung.