Các phần tử được try xuất tuần tự và bao gồm: vùng dữ liệu và các vùng liên kết. | Danh Sách Liên Kết Nguyễn Thanh Hiên Danh Sách Liên Kết Linked List Gồm nhiều phần tử gọi mỗi phần tử là một node Các phần tử nối kết với nhau thông qua vùng liên kết Các phần tử được try xuất tuần tự và bao gồm vùng dữ liệu và các vùng liên kết Ai I Ỷ I I Ị A node in a A header node linked list A tail node 1 Các loại danh sách liên kết Các Tác Vụ Khởi tạo init Kiểm tra DSLK rỗng IsEmpty Xác định kích thước Size Chèn Insert Xóa Remove Tìm kiếm Retrieve Thay thế Replace Duyệt Traverse 2 DSLK Đơn- Cấu trúc dữ liệu typedef struct node T info T là kiểu đã định nghĩa trước struct node link con trỏ chỉ đến cấu trúc node NODE T là kiểu dữ liệu cơ bản hoặc kiểu dữ liệu tự định nghĩa DSLK Đơn- Cấu trúc dữ liệu typedef struct node int info struct node link NODE CTDL cho một phần tử của DS các số nguyên