Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Tài liệu đang bị lỗi
File tài liệu này hiện đang bị hỏng, chúng tôi đang cố gắng khắc phục.
danh sách liên kết đơn
Nội dung xem thử
Mô tả chi tiết
ngtuananh_vn@yahoo
.com
1
Chương 5
KHOA CNTT, BM: TIN HỌC TRẮC ĐỊA,
Nguyễn Tuấn Anh, [email protected]
ĐẠI HỌC MỎ - ĐỊA CHẤT
DANH SÁCH LIÊN KẾT
Single Linked List
ngtuananh_vn@yahoo
.com
2
Danh sách liên kết đơn
ngtuananh_vn@yahoo
.com
3
Thêm vào một danh sách liên tục(mảng)
insert(3, ‘z’)
a b c d
0 1 2 3 4 5 6 7 8 9
d e f g h
z
count=9 count=8
Lý do sử dụng ds liên kết
ngtuananh_vn@yahoo
.com
4
X=d
remove(3, x)
a b c d
0 1 2 3 4 5 6 7 8 9
d e f g h
count=8 count=7
Xóa một phần tử ra khỏi mảng
ngtuananh_vn@yahoo
.com
5
infor Next
Dữ liệu Trường liên kết
L
3 Next 7 Next 8
DANH SÁCH LIÊN KẾT ĐƠN
ngtuananh_vn@yahoo
.com
6