Professional Documents
Culture Documents
KTLT C16 DanhSachLienKet - PPT (By Bsquochoai - Ga)
KTLT C16 DanhSachLienKet - PPT (By Bsquochoai - Ga)
K THUT LP TRNH
ThS. ng Bnh Phng
dbphuong@fit.hcmus.edu.vn
1
&
VC
BB
Ni dung
4 Cc ng dng ca DSLK n
Nhn xt
S nt khng c nh, thay i ty nhu cu
nn y l cu trc ng.
Thch hp thc hin cc thao tc chn v hy
v khng cn phi di nt m ch cn sa cc
lin kt cho ph hp. Thi gian thc hin
khng ph thuc vo s nt danh sch.
Tn b nh cha con tr lin kt pNext.
Truy xut tun t nn mt thi gian.
A B C D E
pHead
typedef struct tagNode
{
Data Info;
struct tagNode *pNext;
} NODE;
typedef struct tagList
{
NODE *pHead;
NODE *pTail;
} LIST;
A B C D
A B C D E
A B C D
pHead ?
pTail ?
pHead NULL?
pTail
To mt nt mi
X ? ?
pHead X
X
pTail
A B C D E
pHead
Danh sch lin kt
12
&
VC
BB
Danh sch lin kt n
pHead X
A B C D E
pHead
Danh sch lin kt
13
&
VC
BB
Danh sch lin kt n
Thm mt nt vo sau nt q
q == NULL chn vo u danh sch
q != NULL
X
pTail
A B C D E
pHead
Danh sch lin kt
14
&
VC
BB
Danh sch lin kt n
Thm mt nt vo trc nt q
q == NULL chn vo u danh sch
q != NULL Tm nt p trc q ri thm vo
sau nt p ny.
q
X
pTail
A B C D E
pHead
p Danh sch lin kt
15
&
VC
BB
Danh sch lin kt n
Hy mt nt u danh sch
Danh sch rng khng lm g c
Danh sch khng rng (nu sau khi hy m
pHead = NULL th pTail = NULL)
pTail
A B C D E
pHead
p = pHead Danh sch lin kt
16
&
VC
BB
Danh sch lin kt n
Hy mt nt sau nt q
q == NULL hy nt u danh sch
q != NULL
pTail
A B C D E
pHead
p = q->pNext Danh sch lin kt
17
&
VC
BB
Danh sch lin kt n
(Top) pHead C
A pTail (Bottom)
Queue (Hng i)
Lm vic theo c ch FIFO (First In First Out)
pHead (Front)
A B C D
pTail (Rear)
Danh sch lin kt
20