DANH SÁCH N I Đ NỐ Ơ
CH NG 3 (ti p)ƯƠ ế
KHÁI NIỆM DANH SÁCH NỐI ĐƠN
Nguyên tắc tạo thành danh sách
Danh sách được tạo thành từ các phần tử gọi là nút
(Node)
Các node có thể nằm bất kỳ đâu trong bộ nhớ
Mỗi node là một cấu trúc gồm 2 thành phần
infor chứa thông tin của 1 phần tử của danh sách L
next là một con trỏ, nó trỏ vào node đứng sau.
A
infor next
M t ộnode trong danh sách
KHÁI NIỆM DANH SÁCH NỐI ĐƠN
Ví dụ
Tran Lan Anh
32
7.8 1089
infor
next
M t ộnode trong danh sách sinh viên
1089 là đ a ch vùng nh c a node đ ng sauị ỉ ớ ủ ứ
KHÁI NIỆM DANH SÁCH NỐI ĐƠN
Để truy nhập vào các node trong danh
sách ta phải đi từ node đầu tiên
Cần một con trỏ, trỏ vào node đầu
trong danh sách
Phần tử cuối cùng của danh sách có
next=NULL
A
B
C
D
E
Giá tr ị
NULL Danh sách n i ốđ nơ
Node đ u tiênầ
L tr vào node đ u tiên c a danh sách khi ỏ ầ ủ
đó
Đ truy xu t vào thông tin c a ph n t ta ể ấ ủ ầ ử
vi tế
L->infor
Đ ch ra ph n t đ ng sau ta vi tể ỉ ầ ử ứ ế
L->next
L
Vu Lan Anh
32
7.8
2038
Ha Anh Lan
23
8.7
1089
Ta Bach Lan
23
8.7
1547
Vu Hoa Lan
23
8.7
3452
L=2038
Bui Nhu Lan
23
8.7
NULL
1032
1089
1547
3452
1032
Ví dụ