GV: Đ Ng c Nh Loanỗ ọ ư
Danh sách liên k t đnế ơ
Danh sách liên k t képế
Danh sách liên k t ế
vòng
Danh sách liên k t đnế ơ
Danh sách liên k t đn là m t t p các nút ế ơ ộ ậ
bi u di n c u trúc d li u g m các đi t ng ể ễ ấ ữ ệ ồ ố ượ
đc s p đt theo m t tr t t tuy n tínhượ ắ ặ ộ ậ ự ế
Tr t t tuy n tính trong danh sách liên k t ậ ự ế ế
đc xác đnh b i các pointer k t h p v i m i ượ ị ở ế ợ ớ ỗ
đi t ngố ượ
Danh sách liên k t cung c p m t s bi u ế ấ ộ ự ể
di n m m d o và đn gi n cho các t p đng, ễ ề ẻ ơ ả ậ ộ
h tr các thao tác nh tìm ki m, chèn, xóa ỗ ợ ư ế
v.v
Ví d v m t danh sách liên k t đnụ ề ộ ế ơ
M i nút x trong DS l u tr m t đi t ng có ỗ ư ữ ộ ố ượ
m t khóa (có th có thông tin khác) và m t ộ ể ộ
pointer next ch đn nút (đi t ng) k ti pỉ ế ố ượ ế ế
N u next[x]= NULL, thì x là nút cu i cùng còn ế ố
g i là đuôi c a danh sáchọ ủ
Danh sách L là r ng khi L = NULLỗ
Các thao tác trên danh sách
liên k tế
ListInitialize (L)
ListSearch (L, k)
ListInsert (L, k)
ListDelete (L, k)
ListWalk (L)