Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên kết đơn
12.5. Danh sách liên kết dạng vòng
12.6. Danh sách liên kết kép
12.7. Ứng dụng của danh sách liên kết
12.8. Bài tập thực hành


Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên kết đơn
12.5. Danh sách liên kết dạng vòng
12.6. Danh sách liên kết kép
12.7. Ứng dụng của danh sách liên kết
12.8. Bài tập thực hành




 !
"#$%&#"'(!)#*+!,
+-#*"#$!()./!0#1
12.1. Khái niệm về danh sách(list)
Ngăn xếp
 ậ


Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên kết đơn
12.5. Danh sách liên kết dạng vòng
12.6. Danh sách liên kết kép
12.7. Ứng dụng của danh sách liên kết
12.8. Bài tập thực hành


12.2. Các phép toán trên danh sách

Các phép toán cơ bản trên danh sách:

#E+F#=##@%E>6A%%G+H+AI

EEEJ+F#=##@>6)K%G+H+4&+AI

"EL/F#=#>6+5!M"N#I


12.2. Các phép toán trên danh sách

Các hàm bổ trợ:

#L/F#=#>6"#$++5!I

E+F#=#%E>60G%G#!%E0@A+!#I


 





Một số thao tác cần cài đặt khi làm việc với danh sách:

%##E+F#=W#!EF#f###@LEE/E%E>I

%#EEEJ+F#=W#!EF#f###@>I

%#"EL/F#=W#!EF#f#>I

##L/F#=W#!EF#f#>I

##JF#=W#!EF#f#>I
12.3. Cài đặt danh sách sử dụng mảng

 





Khởi tạo danh sách: "EL/F#=W#!EF#f#>6
g#.0.!#+G!#"'!a:TUVWXYLh7bI

Kiểm tra danh sách rỗng: #L/F#=W#!EF#f#>6
g#.0.!#+G!#"'!a:TUVWXYLh7bI

12.3. Cài đặt danh sách sử dụng mảng








Thêm một phần tử vào cuối ds:
#E+F#=f#m7%>I
71 [#$+'!0//"!I
81 (!2#.0.I
j1 k!#+G&#%&I
12.3. Cài đặt danh sách sử dụng mảng







Thêm một phần tử vào vị trí p trên ds:
#E+F#=f#%>I
71 [#$+'!0//"!I
81 [#$+n*%G+H04&#%I
j1 iG/$+!"'!ah7b%DHB#'!7&I
l1 (!2#.0.I
o1 k!#+G&#%&I
12.3. Cài đặt danh sách sử dụng mảng






Xóa phần tử ở vị trí cho trước:
EEEJ+F#=f#>I
71 [#$+'!+5!/"!I
81 [#$+n*%G+H)I
j1 iG/$+!"'!ab%D0'!7&I
l1 k#'2#.0.I
12.3. Cài đặt danh sách sử dụng mảng







12.3. Cài đặt danh sách sử dụng mảng

Đánh giá về phương pháp cài đặt: i^!'!044+q/#A@.
+!2&A^!'!0$c'dB440#$6

Ưu điểm:

T0^!2&B#4/*0B#I

r#*+/)0.!%3!!csB'!I


12.7. Ứng dụng của danh sách liên kết
12.8. Bài tập thực hành


12.4. Danh sách liên kết đơn

Danh sách liên kết đơn +-#*2!C-5#-2!C6

i#*4+I

F#A".0.-@.E1
Link
Data
Node
!"#
60
7:::
800 45
{::
90 55
|:
0
NULL



Khái niệm: i#A".0,+-
#*2!C-5#-2
!C6


;•FF1

[#2+!}6
/EE_#i/EIZZ"#$#* !+!

/EE_+;E`
i/E IZZ i ! 0$ y  #* "#$
i/E
;EfE)I ZZ}+v&#&;E".
@.
eI
12.4. Danh sách liên kết đơn
   
$%



12.4. Danh sách liên kết đơn

Các thao tác cơ bản khi làm việc với danh sách động:

[N#I

#E+UJ#+=f#%>6AE%0I

#E+U~=f#%>6}€E%I

#E+UF=f#%>6AE%B#I

EEEUJ#+=f#>6VEK0I