Ứng dụng danh sách liên kết đơn
Danh sách liên kết đơnDanh sách liên kết là một cấu trúc tài liệu gồm những node và những liên kết giữa những node đó. Mỗi node được liên kết với một node khác ( trong trường hợp danh sách liên kết đơn ) hoặc hai node ( trong trường hợp danh sách liên kết kép ) bằng con trỏ . Show Trong thực tế chúng ta không nhất thiết phải dùng cấp phát động để xây dựng danh sách liên kết, còn có một cách khác nữa đó là dùng mảng. Nhưng cách dùng cấp phát động hay được sử dụng hơn và có nhiều ưu điểm hơn.
Bạn đang đọc: Chi tiết bài học Danh sách liên kết đơn Một node trong danh sách liên kết đơn được cấu thành từ hai thành phần là tài liệu và phần liên kết . Xây dựng danh sách liên kết bởi liên kết những node với nhau . Các điểm mạnh và điểm yếu của danh sách liên kết so với mảng: Cả danh sách liên kết và mảng đều hoàn toàn có thể được sử dụng để chứa những tài liệu cùng kiểu. Nhưng chúng lại có những đặc thù riêng, và ưu điểm của cái này lại là điểm yếu kém của cái còn lại . Điểm mạnh :
Trước khi chèn : Sau khi chèn : Điểm yếu :
Xây dựng danh sách liên kết đơn với C / C + +Để kiến thiết xây dựng một danh sách sách liên kết trước hết ta cần biết được danh sách liên kết cần gồm có những thành phần nào và những thao tác mà ta hoàn toàn có thể triển khai với danh sách liên kết :
Các thao tác chính với danh sách liên kết đơn:
Ứng dụng của danh sách liên kết đơn trong thực tế: Danh sách liên kết đơn hầu hết được dùng để thiết kế xây dựng những loại cấu trúc tài liệu khác như ngăn xếp hoặc hàng đợi hoặc đồ thị … Cấu trúc trên chính là cấu trúc của danh sách liên kết kép . Để hiểu hơn về danh sách liên kết kép mời bạn đọc bài tiếp theo . Bạn cũng hoàn toàn có thể đọc thêm những bài toán về danh sách liên kết đơn tại những đường dẫn sau : |