Linked List

Linked list(Danh sách liên kết) là một tập hợp các thành phần dữ liệu, Các thành phần tử trong danh sách liên kết không có thứ tự mà thay vào đó mỗi phần tử sẽ trỏ đến phần tử tiếp theo. Mỗi phần tử trong danh sách liên kết được gọi là node, danh sách liên kết dạng đơn giản nhất ở mỗi node có chứa 2 thành phần là data và con trỏ đến phần tử tiếp theo trong danh sách liên kết.

Ưu điểm:

  • Danh sách liên kết cho phép thêm và xoá các phần tử hiệu quả trong một dãy các phần tử nối tiếp. 
  • Danh sách liên kết là một cấu trúc dữ liệu động, chiều dài có thể co giãn theo số phần tử.

 

Nhược điểm:

  • Thời gian truy cập của danh sách liên kết là tuyến tính
  • Truy cập nhanh hoặc random là không thể trong danh sách liên kết
  • Tốn không gian lưu trữ con trỏ

Xây dựng danh sách liên kết

Node

Trong danh sách liên kết, mỗi phần tử là một node có 2 thành phần chính là Data và một con trỏ next reference đến phần tử tiếp theo.

Linked List

Danh sách liên kết của chúng ta chỉ đơn giản là chứa một node Head là phần tử đầu tiên của mảng, các phần tử còn lại của danh sách liên kết đều được truy xuất thông qua Head.

Topics

  1. Thêm phần tử trong danh sách liên kết
  2. Xoá phần tử trong danh sách liên kết
  3. Tìm kiếm, lấy số lượng, in tất cả phần tử trong danh sách liên kết
  4. So sánh danh sách liên kết với mảng

 

Please follow and like us:
error

Leave a Reply

Your email address will not be published. Required fields are marked *