Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách do Nguyễn Đức Cương biên soạn bao gồm những nội dung về khái niệm, khởi tạo danh sách, các thao tác trên danh sách (thêm, loại bỏ, sửa, tìm kiếm); duyệt danh sách; sắp thứ tự; tách, ghép danh sách; sao chép danh sách; hủy danh sách.
✂✁☎✄✝✆✟✞ ✠☛✡ !" () * + !"# $ ) *+# / * $ -' $ ! 89!" : !; " / = / ! >1 # ,/ 01 / # ,- !%3 ! / * $- " / >1 (? 01 / AB C' (D" / E " ? *F % & G H " / D , D" ? I E " J " K & E " * *F L ) %G # M N L/ / $ !? D"J %)1 C # C O / / # C N = / / ; D" ? E " ! " / D" " / B= ! ?- ! "#$% & 0* 12 / "#$% & 0"5 / * (( 40"5 - 66 ( 78) 40?- / 78 " : / ; 9( 00"5 "5 / @ ?A9 (* + -/ /, = , C8 ,= D ? > ) 5= 2 !8 ! > @! # 1@! ( ; P4 P@ $ > $ > %5 18 374 < , = 377 %- B ( "/ " #B ( @ ! "#$% & / 0* 12 / * ( 40"5 /0 ( ( )' 6* - + / - ( -/ % * - 10 78 " : / ; ; PP > C D?= ! 11 , " @! ! 18 Pa 344 A %5 A5 % /LVW ದ ➝❺➞☛➟➡➠✲➢✍➤✲➥➧➦☛➨✲➩✾➥ > /, =@ ! = ! ! > #B ( void RemoveList(LIST &l) , { NODE ! while (l.pHead!= NULL) { - /0 p = l.pHead; ( + / l.pHead = p->pNext; 347 A5 = *p; delete p; } ,% &''0 " ) / + l.pTail = NULL; % &( ,- } Ph Pl ' D: E ' D: E BF B ! E E # = ? /( ! 19:(; , ! / ; G # G Pp ! H ! 2 11 F 9:8 19:, > ! 18 ? ; ? / $ a] 10 ' D : E2 ' D: E BF void ListSelectionSort (LIST &l) = ) { NODE *min, *p,*q; p = l.pHead; while(p != l.pTail) { q = p->pNext; = p; while(q != NULL) { if(q->Info< min->Info ) = q; q = q->pNext; } Hoanvi(min->Info, p->Info); p = p->pNext; } >= G ? > H ) H 2,! ?E = ?) 2 E( " : -1 G G E* ! / @ 3I 18 #7 14K@> J CL@ = H ,!, 1/ CJ@ = 1 @M ( } aS ' D: E N! ! H >= G = , H ; ? E* ?E a ' D: E , O / P , > 34 G 37 >= G ) ! E* H 2" , = @I 2 P ,, Q H , R H 3J P 3S' C,2@ ?E 78 , H a4 ' D: E a@ ' D: E E aP E aa 11 ' D: E E ' D: E E ah ' D: E al ' D: E E E void ListSelectionSort2 (LIST &list) { LIST lRes; NODE *min, *minprev; Init(lRes); while(list.pHead != NULL) { minprev = FindMinprev(list); = PickAfter(list, minprev); AddTail(lRes, min); } list = lRes; } ap ' D: E h] E I NODE* FindMinprev (LIST list) E { NODE *min, *minprev, *p, *q; minprev = q = NULL; min=p =list.pHead; while(p != NULL){ if (p->Info < min->Info) = p; D: E ! T 8U ! N 1U %6 ( { minprev = q; } q = p; } p = p->pNext; hS h 12 J ?' K ' D: E ? %& % &" " 8- / B % &" 2 '9 U X, 4> '9 U X, 7( " Y ZB[ \0 * ,##, 4; Y : #, 4; , ( XX#, 7; %E 85 , #, >(0 ^ G -.9:( #, 7(0 #, > , 4(0' ^ / ; @ 1N V/ ! / 1 ! ; 2N 1) F _ ' ^ : : K N 1 ! (( -.9:] %, 7; %E 85 #, 4(0 K > C / ! / H > ! 1@ 8=; 18 #, > , 7(0 _ p4 , B ➫❳➭ ➯✰➲❋➳✇÷✹➪☎ø☛➚ E @ ( )' * - ! p@ " #$ B % ) / "#$% & / 0* 12 $ / * ( 40"5 :/ PPQ ( R/ 88 / 0S/ P / TT- +,- 1( &' -/ % ( ))* 2* PPQ" 78 " : / * R/ 88:/ InsertHead(l, x); ; ; ( )' 6* - ; pP ; pa 16 ự ỳỷỹ ýỵ # ✒➹ ➪✩➯✞✝✒➺☎➪ VZ " J f " SJ " J $% € V.ZJ $% €1 "V ZJ ~ "V ZJ VZJ $% g $% ph pl ÿ✁ ➼✔➺☎➪✄✂☛➚✆☎ ✒➹ ➪✩➯✞✝✒➺☎➪ ÿ✁ ➼✔➺☎➪✄✂☛➚✆☎ ✒➹ ➪✩➯✞✝✒➺☎➪ Sb J Sb.J $% $% $% $% $% $% $% $% pp ÿ✁ ➼✔➺☎➪✄✂☛➚✆☎ ✒➹ ➪✩➯✞✝✒➺☎➪ S]] ÿ✁ ➼✔➺☎➪✄✂☛➚✆☎ ✒➹ ➪✩➯✞✝✒➺☎➪ $% Sb J $% $% $% $% $% $% $% S]S S] 17 ÿ✁ ➼✔➺☎➪✄✂☛➚✆☎ ✒➹ ➪✩➯✞✝✒➺☎➪ # $ V." !." e.SZ B f 1b.1( ? E= , ‚1J † * , Q ; J V1Š b } Z f - €"*( 1b1^_ V S! 1^_ WZJ XJ g g S]4 $ * > ? E= S]@ $ ? E= 28 $"#$% 24 , $"#$%& U " $ ;/ * ) 9/ & @ / $" & " :/ ( "/ / " -( ( "/ " - $"#$%& / * / *- $"#$%/ 9( 00"5 : $ )' ( "/ " -( ( "/ " - - "5 / &- 78) 0:/ 78 @ B 78 " : 0"5 / $"#$%& :- $"#$% & / $" > ($ / ; ;/ S]P B J, * ? E= ! " S]a B = = * ?E *+, J ! " " % / S]h " % " % S]l 18 B ? E= * B A V = ($ )' 6* +$"#$%& 3W *- "#$%& ) 78 @ B * 12 3W */ 3W */ "#$%& 9( ($ )' 6* +$ < 3W * 0U " 3W * 00"5 A V :- (:-/ - "5 / (* + 3W *3W */ = ; ; - ; = 9(* 12 00"5 - ! &( , * 12 3W */ * *0* 12 /; * 3W *78 " : 0* 12 / ; * 12 B ? E= * " % - " % " % " % " % / " % / S]p B ? E= * SS] E B ? E= * B A E * ($ )' 6* +$"#$% & 9(* 12 00"5 * 12 3W *- - 3W */ * *0* 12 /; * - * " % " % " % / * 78" : 3W */ 3W *78 @ B 0* * *0 ; 3W */ - ; * / < = " % SSS B ? E= * "#$%& ) E * ($ )' 6* +$ " % " % ; B $' / SS = :- "#$%& 9( A 3W * 0U " 3W * 00"5 (:-/ - "5 / - * (* + 3W *- " % 3W */ " % " % / " % ; - " % " % " % / SS4 SS@ 19 B B $' = B A A9 ($ )' 6* +$"#$%& + $"#$%& $"#$%& B - 3W *78 " : / ; < 9( 40"5 78 " : 9( 00* ) A9 ($ )' 6* +$"#$% & +$ "#$%& 3W *78 @ B / - 78 @ B 3W */ 9( 3W * 00"5 :- (:-/ - "5 / ; > *0 3W * 0U " A A9 (* + + 3W *- = 3W */ * -* = 3W *- 78 " : / 9( 40"5 $' 3W */ ; * * *" A V (* + 3W *-/ SSP ; B $' SSa = B B $' A X ($ )' 6* +$"#$% +$"#$%& $"#$%& 9( 40"5 - " % - 3W *78 " : / 3W *78 @ B / 78 @ B 3W */ 9( 40"5 - 78 " : 3W */ 9( 00* 12 -* 12 3W */ ; * * *" A * (* + 3W *-/ " % / " % 3W *- 78 @ B/ " % = ; < = > ; SSh B B $' ) X = > ($ )' 6* +$"#$% +$ 9( 3W * 0U " 3W * 00"5 $"#$%& A X - (:-/ "5 * ? ? E= S, , :- "#$%& SSl / 78 @ B/ 5= / 5= / 5= ! 5= ! 5=4 (* + + 3W *- = ! " " ; SSp S] 20 $ > $ * Y B ? E= : = $ ($ )' 6* - $ $"#$%& / $ 40"5 0* 12 E: B * ($ )' 6* - $ :0"5 9( * *40"5 - / :0 78) / * 12 0* 12 * 12 78 @ B 0"5 * Y ? E= $"#$%& / :/ 9( * 12 * > 0* 78 " : / / * * 12 $ > * -* * 0"5 78 @ B 0"5 / / * / :0 78) / *0* * * 78 " : 0"5 * 00"5 * 78 @ B/ / / 9(* 12 00"5 * SS - * / 9(* 12 $A A/ * 12 -* * 0"5 78 @ B 0"5 / / S ; B Y B A9 $ ? E= = B ($ )' 6* +$"#$% & - 40"5 40"5 * 40"5 9( * -* * - 40"5 - 78 @ B 78 @ B/ 9( 00* 12 / * 78 " : 78 @ B / * ($ )' 6* +$"#$% & - 78 @ B/ - 78 " : 78 " : / 9( 00* = B X 9( - 78 " : / 9( Y ? E= $"#$%& / $"#$%& / 9( * > * / -* 12 / 78 @ B78 " : / / ; ; S4 ; $ * > Y B " ? E= $ ? Y ?- 40"5 B " ? E= ? ?- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9( 00"5 - 9( 78) 00?- C ? ($ )' 6* +$ / "#$% & / *( * > ? ($ )' 6* +$ $"#$%& 0* 12 S@ ; - S/ ? &- / 0+ 78 @ B/ ?/ 9( 78 " : / 40"5 ; 9( 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 - 78 " : / 40"5 - 78 " : 78 " : / ; SP 9( 00* * -* * 78 " : 78 @ B / * / Sa ; 21 $ * > Y ? E= B " ? ($ )' 6* +$ $ ? ' D: E ` ! V/ ) / ?- 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 * * * 12 F , = , " %& 78 " : / 9(* 12 * 00"5 * 12 -* * * 0"5 78 @ B 0"5 ? E= / ; ! = 18 @ , @ V/ ; / / ; * / O/ ; Sh $ ' D: E * ? E= 7$ $ ' D: E J' B' TU #B'9 U X, ( \> \ / = * ? E= ,2 > / / !, H , ;D =8 ! ! ! H C 1 ! ; ! = V,2 B' 2, =8 C ! 2 ? ; ; S4S S4 22 $ * B ! ) , 2= ! =; (# ?E - #12 V,Z' ( , ! !) ; 1, ! Z' V/ @ ;` ! S44 $ * ?E (# - ? ! C Z' @I 1BU 'G CBU 'G 1a,2 = ! @ ; 1a, Z' F ! 1a Z' @ ; S4@ 23 ... 8/ ' ~-? ??‚ 1( !" # '! L " / W "* $ % () & ~-? ??f - $ • •) ? # 31 N :* €WJ ~-? ??‚ J ) &! L )" : C ~-? ??‚ ] XJ gJ * 8/ W J "* € f ~-? ??‚1( ~-? ??‚1 • •) " / $ J J gJ S ②❱◗✒✶✇⑦✷⑧✒✕❝⑨❬✑✙✆✟⑩ ~-? ??‚… V - )7 '... l.pTail) { q = p->pNext; = p; while(q != NULL) { if(q->Info< min->Info ) = q; q = q->pNext; } Hoanvi(min->Info, p->Info); p = p->pNext; } >= G ? > H ) H 2,! ?E = ?) 2 E( " : -1 G G E* ! / @ 3I... +$ "#$%& 3W *78 @ B / - 78 @ B 3W */ 9( 3W * 00"5 :- ( :-/ - "5 / ; > *0 3W * 0U " A A9 (* + + 3W *- = 3W */ * -* = 3W *- 78 " : / 9( 40"5 $' 3W */ ; * * *" A V (* + 3W *-/ SSP ; B $' SSa = B