danh sách liên kết đơn

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