tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin)
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: Danh sách liên kết đơn (List)" cung cấp cho người học các kiến thức: Tổ chức của DSLK đơn, các thao tác cơ bản trên DSLK đơn, khởi tạo danh sách liên kết, hàm thêm 1 phần tử vào đầu List, thuật toán thêm vào cuối DSLK,. nội dung chi tiết. | NỘI DUNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 DANH SÁCH LIÊN KẾT ĐƠN LIST 1 fTổ Chức Của DSLK Đơn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Mỗi phần tử liên kết với phần tử đứng liền sau trong danh sách Mỗi phần tử trong danh sách liên kết đơn là một cấu trúc có hai thành phần Thành phần dữ liệu Lưu trữ thông tin về bản thân phần tử Thành phần liên kết Lưu địa chỉ phần tử đứng sau trong danh sách hoặc bằng NULL nếu là phần tử cuối danh sách. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CTDL của DSLK đơn Cấu trúc dữ liệu của 1 nút trong List đơn typedef struct tagNode Data Info Lưu thông tin bản thân struct tagNode pNext Lưu địa chỉ của Node đứng sau Node Cấu trúc dữ liệu của DSLK đơn typedef struct tagList Node pHead Lưu địa chỉ Node đầu tiên trong List Node LIST pNext Info pTail Lưu địa chỉ của Node cuối cùng trong List kiểu danh sách liên kết .
đang nạp các trang xem trước