Bỏ qua nội dung

Danh sách liên kết

Các nút được nối bằng con trỏ

  • Một danh sách liên kết là chuỗi các cấu trúc nhỏ gọi là nút, phân tán trong vùng nhớ động (heap).
  • Mỗi nút chứa một giá trị và một con trỏ đến nút tiếp theo. Duyệt qua các con trỏ để đi qua danh sách.
  • Khác với mảng, danh sách có thể phát triển thêm một nút tại một thời điểm mà không cần di chuyển các nút khác.

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP