Bài này sẽ giới thiệu về cấu trúc dữ liệu danh sách liên kết (Linked List). Đây là một trong những cấu trúc dữ liệu kinh điển thường được nhắc đến. Linked List có nhiều loại khác nhau. Hãy cùng nhau tìm hiểu các đặc điểm của từng loại Linked List nào nhé!
Tóm Tắt
1. Danh sách liên kết (Linked List) là gì?
Một danh sách liên kết (Linked List) là một cấu trúc dữ liệu tuyến tính, bao gồm một chuỗi các node kết nối với nhau. Mỗi node có thể xem như một phần tử trong danh sách. Mỗi node sẽ lưu trữ dữ liệu (data) của node đó và địa chỉ (address) của node kế tiếp. Bên dưới là minh họa cấu trúc dữ liệu danh sách liên kết.
Bạn đang xem:
Danh sách liên kết phải có node bắt đầu, được gọi là HEAD. Node cuối cùng được gọi là TAIL. Mỗi node có nhiều nhất 1 phần tử đứng trước cũng như có nhiều nhất 1 phần tử đứng sau.Có nhiều trường hợp trong thực tế có thể được lưu trữ bằng cách sử dụng Linked List như:Danh sách học sinhDanh mục sách trong thư việnDanh bạ điện thoạiDanh sách các nhân viên trong công ty…
2. Các loại danh sách liên kết
Có nhiều loại danh sách liên kết như danh sách liên kết đơn (singly linked list), danh sách liên kết kép (doubly linked list), danh sách liên kết vòng (circular linked list).Danh sách liên kết đơn (singly linked list)
Mỗi phần tử chỉ liên kết với phần tử đứng sau nó trong danh sách.Danh sách liên kết kép (doubly linked list)
Mỗi phần tử liên kết với phần tử đứng trước và đứng sau nó trong danh sách.Danh sách liên kết vòng (circular linked list)Đặc điểm của Circular Linked List là phần tử cuối danh sách liên kết với phần tử đầu danh sách. Có 2 loại danh sách liên kết vòng là:Danh sách liên kết đơn vòng
Ở những bài sau, chúng ta sẽ tìm hiểu về cách xây dựng các loại danh sách liên kết cũng như những thao tác cơ bản trên chúng.
Bài trước và bài sau trong môn học>” data-wpel-link=”internal”>Xây dựng danh sách liên kết đơn với con trỏ (pointer) >>
Lưu ý:1) Vui lòng bình luận bằng tiếng Việt có dấu.
Mộtlà một cấu trúc dữ liệu tuyến tính, bao gồm một chuỗi các node kết nối với nhau. Mỗi node có thể xem như một phần tử trong danh sách. Mỗi node sẽ lưu trữ dữ liệu (data) của node đó và địa chỉ (address) của node kế tiếp. Bên dưới là minh họa cấu trúc dữ liệu danh sách liên kết.Bạn đang xem: Danh sách liên kết (linked list) trong c Danh sách liên kết phải có node bắt đầu, được gọi là HEAD. Node cuối cùng được gọi là TAIL. Mỗi node có nhiều nhất 1 phần tử đứng trước cũng như có nhiều nhất 1 phần tử đứng sau.Có nhiều trường hợp trong thực tế có thể được lưu trữ bằng cách sử dụng Linked List như:Danh sách học sinhDanh mục sách trong thư việnDanh bạ điện thoạiDanh sách các nhân viên trong công ty…Có nhiều loại danh sách liên kết nhưMỗi phần tử chỉ liên kết với phần tửtrong danh sách.Mỗi phần tử liên kết với phần tửtrong danh sách.Đặc điểm củalà phần tử cuối danh sách liên kết với phần tử đầu danh sách. Có 2 loại danh sách liên kết vòng là:Ở những bài sau, chúng ta sẽ tìm hiểu về cách xây dựng các loại danh sách liên kết cũng như những thao tác cơ bản trên chúng.Bài trước và bài sau trong môn học>” data-wpel-link=”internal”>Xây dựng danh sách liên kết đơn với con trỏ (pointer) >>Lưu ý:1) Vui lòng bình luận bằng tiếng Việt có dấu.
2) Khuyến khích sử dụng tên thật và địa chỉ email chính xác.
3) Mọi bình luận trái quy định sẽ bị xóa bỏ.
Xem thêm: Bài 17: Cấu Trúc Di Truyền Của Quần Thể Ngẫu Phối, Cấu Trúc Di Truyền Của Quần Thể Hay, Chi Tiết
Bình luận *
Tên *
Email *
Trang web
Lưu tên của tôi, email, và trang web trong trình duyệt này cho lần bình luận kế tiếp của tôi.
Δ
Adobe Illustrator 2020 (1)algorithm (18)arduino (17)C/C++ (81)computer network (17)css tricks (2)data structures (18)hardware (112)Java (62)OOP (19)photoshop (2)PHP (22)programming (231)python (47)software (6)web programming (3)wordpress (1)
Adobe Illustrator 2020 (1)algorithm (18)arduino (17)C/C++ (81)computer network (17)css tricks (2)data structures (18)hardware (112)Java (62)OOP (19)photoshop (2)PHP (22)programming (231)python (47)software (6)web programming (3)wordpress (1)
