Danh sách liên kết

Tại sao chúng ta cần một danh sách liên kết

Việc xây dựng bảng tuần tự cần biết trước kích thước dữ liệu để áp dụng cho không gian lưu trữ liên tục, dữ liệu cần phải di dời khi mở rộng nên sử dụng không linh hoạt lắm.

Cấu trúc danh sách liên kết có thể sử dụng đầy đủ không gian bộ nhớ máy tính và quản lý bộ nhớ động linh hoạt.

Định nghĩa danh sách liên kết

Danh sách liên kết (Linked list) là một cấu trúc dữ liệu cơ bản phổ biến, nó là một bảng tuyến tính, nhưng nó không lưu trữ dữ liệu liên tục như bảng tuần tự mà lưu thông tin vị trí của nút tiếp theo trong mỗi nút (đơn vị lưu trữ dữ liệu) ( Địa chỉ cụ thể).

Biểu tượng danh sách liên kết đơn