Trang chủ Lớp 11 SGK Tin học 11 - Kết nối tri thức Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu...

Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết...

Vận dụng kiến thức trong bài để trả lời câu hỏi Phân tích, đưa ra lời giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục II Hoạt động2 - trang 137 Bài 30. Thiết lập thư viện cho chương trình SGK Tin học 11 - Kết nối tri thức.

Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.

Method - Phương pháp giải/Hướng dẫn/Gợi ý

Vận dụng kiến thức trong bài để trả lời câu hỏi.

Answer - Lời giải/Đáp án

Advertisements (Quảng cáo)

Danh sách liên kết là cấu trúc dữ liệu bao gồm:

-Cấu trúc note mô tả các phần tử của danh sách. Mỗi node sẽ có dữ liệu khóa (key) là thông tin chính và thông tin next để kết nối sang phần tử tiếp theo của danh sách.

- Cấu trúc head là đầu của mỗi danh sách liên kết. Head luôn chỉ vào node đầu tiên của danh sách.

-Node cuối cùng của danh sách sẽ có thông tin next=None (dữ liệu rỗng). Có thể thiết lập các hàm tìm kiếm, bổ sung hoặc xóa thông tin trên danh sách liên kết.