TAILIEUCHUNG - CẤU TRÚC DỮ LIỆU - Chương 6: DANH SÁCH (LIST)

Định nghĩa Là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua vùng liên kết của chúng. Tùy cách liên kết giữa các phần tử, danh sách liên kết chia thành các loại khác nhau: Danh sách liên kết đơn Danh sách liên kết đôi/kép Danh sách đa liên kết Danh sách liên kết vòng (vòng đơn, vòng đôi) Mỗi loại danh sách có cách biểu diễn theo các cấu trúc dữ liệu và thao tác trên dữ liệu khác nhau. | Môn: CẤU TRÚC DỮ LIỆU Chương 6: DANH SÁCH (LIST) 4. Danh sách liên kết (Linked List) . Định nghĩa . Danh sách liên kết đơn (Simply Linked List) . Danh sách liên kết kép (Doubly Linked List) . Danh sách liên kết vòng . Ưu nhược điểm của danh sách liên kết 4. Danh sách liên kết (tt) . Định nghĩa Là tập hợp các phần tử mà giữa chúng có một sự nối kết với nhau thông qua vùng liên kết của chúng. Tùy cách liên kết giữa các phần tử, danh sách liên kết chia thành các loại khác nhau: Danh sách liên kết đơn Danh sách liên kết đôi/kép Danh sách đa liên kết Danh sách liên kết vòng (vòng đơn, vòng đôi) Mỗi loại danh sách có cách biểu diễn theo các cấu trúc dữ liệu và thao tác trên dữ liệu khác nhau. . Danh sách liên kết đơn (SLL) . Danh sách liên kết đơn (SLL) . Cấu trúc dữ liệu Nội dung mỗi phần tử (nút) trong danh sách liên kết gồm 2 vùng Vùng dữ liệu và Vùng liên kết struct node { int data; node *link; // liên kết đến vùng của phần tử kế tiếp }; data link . Danh sách liên kết đơn (SLL) . Cấu trúc dữ liệu . Danh sách liên kết đơn (tt) . Cấu trúc dữ liệu (tt) Để quản lý danh sách liên kết có thể dùng nhiều phương pháp khác nhau, mỗi phương pháp sẽ có cấu trúc dữ liệu cụ thể. Quản lý địa chỉ phần đầu và cuối danh sách struct List { Node *pHead; Node *pTail; }; info pNext pTail pHead . Danh sách liên kết đơn (tt) . Cấu trúc dữ liệu (tt) . Danh sách liên kết đơn (tt) . Các thao tác trên danh sách liên kết đơn a. Khởi tạo danh sách SLL b. Tạo mới 1 phần tử (nút) trong danh sách SLL c. Thêm 1 phần tử vào danh sách SLL Thêm vào đầu

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.