Danh sách liên kết đơn (List)

CácC thliacok táTco c Eơ dbiảt nM traêns tDeSr LTKit đleơ nStyleTạo 1 danh sách liên kết đơn rỗngTạo 1 nút có trường Infor bằng xTìm một phần tử có Info bằng xThêm một phần tử có khóa x vào danh sáchHủy một phần tử trong danh sáchDuyệt danh sáchSắp xếp danh sách liên kết đơn
Nội dung trích xuất từ tài liệu:
Danh sách liên kết đơn (List) NỘI DUNG Click To Edit Master Title Style DANH SÁCH LIÊN KẾT ĐƠN (LIST) Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Tổ Chức Của Edit Master Click To DSLK Đơn Title Style x2 x0 x3 x1 Mỗi phần tử liên kết với phần tử đứng liền sau trong danh sách Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 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. ClickCTDL của DSLK đơn To Edit Master Title Style 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; pNex Cấu trúc dữ liệu của DSLK đơn Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 t Info typedef struct tagList { Node *pHead;//Lưu địa chỉ Node đầu tiên trong List Node *pTail; //Lưu địa chỉ của Node cuối cùng trong List }LIST; // kiểu danh sách liên kết đơn Ví dClick To Edit Master Title nhớ ụ tổ chức DSLK đơn trong bộ Style pHead pTail 4f 3f 5f 4 4f 7 5f 6 NULL Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Trong ví dụ trên thành phần dữ liệu là 1 số nguyên CácClicktác cEditn trên DSLK đơn thao To ơ bả Master Title Style Tạo 1 danh sách liên kết đơn rỗng Tạo 1 nút có trường Infor bằng x Tìm một phần tử có Info bằng x Thêm một phần tử có khóa x vào danh sách Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Hủy một phần tử trong danh sách Duyệt danh sách Sắp xếp danh sách liên kết đơn Khởi tạo danh Edit Master Click To sách liên kết Title Style Địa chỉ của nút đầu tiên, địa chỉ của nút cuối cùng đều không có void CreateList(List &l) { Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 l.pHead=NULL; l.pTail=NULL; } ...