DanhDanh
sáchsách
liênliên
kếtkết
GV. GV. NguyễnNguyễn Minh Minh HuyHuy
DanhDanh
sáchsách
liênliên
kếtkết
1Kỹ thuật lập trình - Nguyễn Minh Huy
NộiNội dungdung
KháiKhái niệmniệm danhdanh sáchsách liênliên kếtkết..
CácCác thaothao táctác trêntrên danhdanh sáchsách đơnđơn..
CảiCải tiếntiến danhdanh sáchsách liênliên kếtkết đơnđơn..
2Kỹ thuật lập trình - Nguyễn Minh Huy
NộiNội dungdung
KháiKhái niệmniệm danhdanh sáchsách liênliên kếtkết..
CácCác thaothao táctác trêntrên danhdanh sáchsách đơnđơn..
CảiCải tiếntiến danhdanh sáchsách liênliên kếtkết đơnđơn..
3Kỹ thuật lập trình - Nguyễn Minh Huy
KháiKhái niệmniệm danhdanh sáchsách liênliên kếtkết
NhậnNhận xétxét vềvề mảngmảng mộtmột chiềuchiều::
TínhTính chấtchất::
CácCác phầnphần tửtử liênliên tiếptiếp nhaunhau trongtrong bộbộ nhớnhớ..
KíchKích thướcthước bộbộ nhớnhớ khôngkhông co co dãndãn..
?
?
?
?
aa
?
?
?
?
aa00 aa11 aa22 aa33 aa44 aa55 aa66 aa77 aa88 aa99
?
?
ƯuƯu điểmđiểm::
TruyTruy xuấtxuất phầnphần tửtử bằngbằng chỉchỉ sốsố nhanhnhanh..
ThuậnThuận tiệntiện lưulưu sốsố lượnglượng phầnphần tửtử cốcố địnhđịnh..
KhuyếtKhuyết điểmđiểm::
ThêmThêm, , xóaxóa phầnphần tửtử khôngkhông thuậnthuận tiệntiện..
ThayThay đổiđổi kíchkích thướcthước phảiphải cấpcấp lạilại bộbộ nhớnhớ..
TìmTìm vùngvùng nhớnhớ lớnlớn liênliên tiếptiếp nhaunhau khôngkhông dễdễ..
4Kỹ thuật lập trình - Nguyễn Minh Huy
?
?
?
?
aa
?
?
?
?
?
?
KháiKhái niệmniệm danhdanh sáchsách liênliên kếtkết
GiảiGiải pháppháp danhdanh sáchsách liênliên kếtkết::
BàiBài toántoán ““thuêthuê ngănngăn tủtủ đựngđựng đồđồ”:”:
CầnCần thuêthuê N N ngănngăn tủtủ chứachứa N N đồđồ vậtvật..
MỗiMỗi ngănngăn tủtủ chỉchỉ chứachứa đượcđược 1 1 đồđồ vậtvật..
GiảiGiải pháppháp mảngmảng::
ThuêThuê
N N
ngănngăn
tủtủ
liênliên
tiếptiếp
..
RAM (4GB)
0
ThuêThuê
N N
ngănngăn
tủtủ
liênliên
tiếptiếp
..
GiữGiữ STT STT ngănngăn đầuđầu tiêntiên..
GiảiGiải pháppháp danhdanh sáchsách liênliên kếtkết::
ThuêThuê N N ngănngăn tủtủ khôngkhông liênliên tiếptiếp..
MỗiMỗi ngănngăn chứachứa::
1 1 đồđồ vậtvật..
MẫuMẫu giấygiấy ghighi STT STT ngănngăn tiếptiếp theotheo..
GiữGiữ STT STT ngănngăn tủtủ đầuđầu tiêntiên..
5Kỹ thuật lập trình - Nguyễn Minh Huy
…
232
