Professional Documents
Culture Documents
Ch4 DSLK
Ch4 DSLK
B
C
D
F
G
E
H
K
CU TRC D LIU V
GII THUT
Chng 4: Cu trc danh sch
lin kt
2
t vn : Nhng hn ch bin kiu
mng (kiu d liu tnh) s dng
chng trc?
Khai bo nhiu nhng khi s dng t Tha, km
hiu qu trong s dng vng nh (1)
int a[100]; // Khai bo 100 phn t nhng nhiu lc ch s
dng 10 hoc 20 phn t.
Ngc li mun s dng >100 phn t th lm
sao? Thiu, m code sa li chng trnh!!! (2)
int a[100]; // Khai bo 100 phn t nhng lc ch s dng
120 phn t.
3
t vn : Nhng hn ch bin kiu
mng (kiu d liu tnh) s dng
chng trc?
Gi s xa phn t trn mng, hoc thm mt
phn t th lm th no?
Thao tc xa:
Xa xong phi di li Tn km qu!!!
Thao tc chn:
Ni ra xong chn vo Cng mt cng sc qu!!!
44 55 12 42 94 18 06 67
44 55 12 42 94 18 06 67
X
4
t vn : Nhng hn ch bin kiu
mng (kiu d liu tnh) s dng
chng trc?
Trong qu trnh s dng nu n thi im no
n khi kt thc chng trnh ta khng s dng
mng na khng th b c.
Lng ph b nh
5
Gii quyt vn
sao va s dng (khng tha cng
chng thiu!) ta s dng cp pht ng
.
int *a; //Khai bo mng kiu con tr
int n; //Khai bo s phn t thc t s dng
cout<<Nhap so phan tu n:; cin>>n;
a = new int[n]; //Cp pht ng cho mng ng
n phn t
.
6
Gii quyt vn
Khi n thi im khng s dng na, ta xa i
s dng vng nh cho vic khc
.
delete a; //Xa mng a va cp pht trn