SlideShare a Scribd company logo
Chương 2   DANH SÁCH LIÊN KẾT
Mục   tiêu ,[object Object],[object Object],[object Object],[object Object]
Kiểu   dữ   liệu   tĩnh ,[object Object],[object Object],[object Object]
Ví   dụ   thực   tế ,[object Object],[object Object],[object Object],[object Object]
Ví   dụ   thực   tế ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CTDL   tĩnh   –   Một   số   hạn   chế ,[object Object],[object Object]
Hướng   giải   quyết ,[object Object],[object Object],[object Object],[object Object]
 
Biến   không   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   –   Ví   dụ   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Kiểu   dữ   liệu   Con   trỏ ,[object Object],[object Object]
Con   trỏ   –   Khai   báo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Con   trỏ   –   Thao   tác   căn   bản ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],Danh   sách   liên   kết  ( List )
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],A B X Z Y A B C D
Danh   sách   liên   kết  ( List )  ,[object Object],A B X Z Y A B C D
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Cấu trúc dữ liệu của DSLK đơn
Cấu trúc dữ liệu của DSLK đơn ,[object Object],Ta có danh sách liên kết là : Joe – Marta – Bill – Koch - Sahra 230 31 Koch 500 … … … NULL 25 Sahra 230 110 27 Marta 140 500 42 Bill 110 140 20 Joe 100 Link Age Name Address
Tổ   chức ,  quản   lý   ,[object Object],[object Object],[object Object],[object Object],[object Object],A B X Z Y first last
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tổ   chức ,  quản   lý
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Các   thao   tác   cơ   sở
[object Object],[object Object],[object Object],[object Object],Khởi   tạo   danh   sách   rỗng first last
[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử
Thêm   một   phần   tử  first last new_ele X
Thêm   một   phần   tử   vào   đầu B C D E first last new_ele A X
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Cấu trúc dữ liệu của DSLK đơn
Cấu trúc dữ liệu của DSLK đơn ,[object Object],Ta có danh sách liên kết là : Joe – Marta – Bill – Koch - Sahra 230 31 Koch 500 … … … NULL 25 Sahra 230 110 27 Marta 140 500 42 Bill 110 140 20 Joe 100 Link Age Name Address
Tổ   chức ,  quản   lý   ,[object Object],[object Object],[object Object],[object Object],[object Object],A B X Z Y dau cuoi
void   khoiTao ( TRODSLK &dau, TRODSLK &cuoi ) { dau = cuoi = NULL; } Khởi   tạo   danh   sách   rỗng dau cuoi
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],[object Object],Thêm một phần tử
dau cuoi nutMoi Thêm   một   phần   tử  x
B C D E dau cuoi Thêm   một   phần   tử   vào   đầu nutMoi A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   đầu
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   đầu
Thêm   một   phần   tử   vào   cuối B C D E dau cuoi nutMoi A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   cuối
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   cuối
Chèn   một   phần   tử   sau   q B C D E dau cuoi nutMoi q A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Chèn   một   phần   tử   sau   q
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Chèn   một   phần   tử   sau   q
[object Object],[object Object],[object Object],[object Object],Duyệt   danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Duyệt   danh   sách
In các phần tử trong danh sách ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Tìm kiếm một phần tử có khóa x ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Xóa một node của danh sách ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Xóa một node của danh sách B C D E first last p A
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa một node của danh sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa một node của danh sách
Xóa node sau node q trong danh sách B C D E first last q p A
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa node sau node q trong danh sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hủy   toàn   bộ   danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hủy   toàn   bộ   danh   sách
Sắp   xếp trên   danh   sách liên kết đơn
Sắp   xếp   danh   sách ,[object Object],[object Object],[object Object]
Sắp   xếp   danh   sách Hoán   vị   nội   dung   các   phần   tử   trong   danh   sách   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hoán   vị   nội   dung   các   phần   tử   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sắp   xếp   Thay   đổi   các   mối   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Slist   –   Sắp   xếp   Thay   đổi   các   mối   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
SList   –Quick   Sort :  Thuật   toán   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
SList   –   Sắp   xếp   quick   sort first 6 8 2 4 5 1
SList   –   quick   sort :  phân   hoạch first X Chọn   phần   tử   đầu   xâu   làm   ngưỡng 6 8 2 4 5 1
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort first 6 8 2 4 5 1 X Sắp   xếp   các   xâu  l1, l2 first1 first2
SList   –   quick   sort first 6 8 2 4 5 1 X Nối l1, X, l2 first1 first2 Đưa   kết   quả   vào  first
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],SList   –   Nối  2  danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],SList   –   Quick   sort :  nhận   xét
Danh   sách hạn chế   ,[object Object],[object Object]
Stack ( Chồng )
Stack ( Chồng ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Stack ( Chồng ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Khai baùo stack ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],Biểu diễn Stack dùng mảng
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object]
Khai baùo stack typedef struct  node { int  data; node *link; }; typedef struct  stack { node  *top; };
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu diễn Stack  dùng danh sách liên kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ứng   dụng   của   Stack   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ứng   dụng   của   Stack   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hàng   đợi  (  Queue )
Hàng   đợi  (  Queue )  ,[object Object],[object Object],[object Object],[object Object]
Hàng   đợi  (  Queue )  ,[object Object],[object Object]
Hàng   đợi  (  Queue )  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],a 1 a 2 a N-2 a n-1 Ñaàu haøng Cuoái haøng a 0
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Biểu diễn hàng đợi  dùng danh sách liên kết
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Biểu diễn hàng đợi  dùng danh sách liên kết
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object]
Ứng   dụng   của   hàng   đợi   ,[object Object],[object Object],[object Object],[object Object]
Ứng dụng STACK để khử đệ quy cho bài toán tháp Hà Nội
Bài toán Tháp Hà nội ,[object Object],[object Object],[object Object]
Bài toán Tháp Hà nội – Thiết kế hàm ,[object Object],[object Object],[object Object],[object Object],magic
Bài toán Tháp Hà nội – Mã C++ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

Ktmt chuong 2
Ktmt chuong 2Ktmt chuong 2
Ktmt chuong 2
Tùng Tò Mò
 
Thiết kế và quản trị web hệ trung cấp
Thiết kế và quản trị web hệ trung cấpThiết kế và quản trị web hệ trung cấp
Thiết kế và quản trị web hệ trung cấp
Nguyễn Bảo Quốc
 
Quy tắc thiết kế giao diện và viết code C#
Quy tắc thiết kế giao diện và viết code C#Quy tắc thiết kế giao diện và viết code C#
Quy tắc thiết kế giao diện và viết code C#
An Nguyen
 
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPTBài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
MasterCode.vn
 
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNGBÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
Trường Phạm
 
Bài giảng Công Nghệ Phần Mềm
Bài giảng Công Nghệ Phần MềmBài giảng Công Nghệ Phần Mềm
Bài giảng Công Nghệ Phần Mềm
Hoài Phạm
 
Bai tap va loi giai sql
Bai tap va loi giai sqlBai tap va loi giai sql
Bai tap va loi giai sql. .
 
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thôngBáo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
Huyen Pham
 
Bài 2: Hệ quản trị cơ sở dữ liệu
Bài 2: Hệ quản trị cơ sở dữ liệuBài 2: Hệ quản trị cơ sở dữ liệu
Bài 2: Hệ quản trị cơ sở dữ liệuChâu Trần
 
Ktmt chuong 5
Ktmt chuong 5Ktmt chuong 5
Ktmt chuong 5
Tùng Tò Mò
 
Phụ thuộc hàm và các dạng chuẩn - dhcntt
Phụ thuộc hàm và các dạng chuẩn - dhcnttPhụ thuộc hàm và các dạng chuẩn - dhcntt
Phụ thuộc hàm và các dạng chuẩn - dhcntt
anhhuycan83
 
Báo cáo xây dựng và phát triển phần mềm
Báo cáo xây dựng và phát triển phần mềmBáo cáo xây dựng và phát triển phần mềm
Báo cáo xây dựng và phát triển phần mềm
ytthuan
 
Tài liệu tổng kểt môn mạng máy tính
Tài liệu tổng kểt môn mạng máy tínhTài liệu tổng kểt môn mạng máy tính
Tài liệu tổng kểt môn mạng máy tínhJojo Kim
 
Hệ PhâN TáN
Hệ PhâN TáNHệ PhâN TáN
Hệ PhâN TáNit
 
Do an xay_dung_website_thuong_mai_dien_tu
Do an xay_dung_website_thuong_mai_dien_tuDo an xay_dung_website_thuong_mai_dien_tu
Do an xay_dung_website_thuong_mai_dien_tu
ThiênĐàng CôngDân
 
Hệ điều hành (chương 5)
Hệ điều hành (chương 5)Hệ điều hành (chương 5)
Hệ điều hành (chương 5)realpotter
 
Phân tích và thiết kế hệ thống quản lý bán hàng
Phân tích và thiết kế hệ thống quản lý bán hàngPhân tích và thiết kế hệ thống quản lý bán hàng
Phân tích và thiết kế hệ thống quản lý bán hàng
leemindinh
 
Kiến trúc máy tính và hợp ngữ bài 02
Kiến trúc máy tính và hợp ngữ bài 02Kiến trúc máy tính và hợp ngữ bài 02
Kiến trúc máy tính và hợp ngữ bài 02
Nhóc Nhóc
 
Phần 1: Các khái niệm cơ bản về lập trình
Phần 1: Các khái niệm cơ bản về lập trìnhPhần 1: Các khái niệm cơ bản về lập trình
Phần 1: Các khái niệm cơ bản về lập trìnhHuy Rùa
 
Chuẩn hóa lược đồ quan hệ
Chuẩn hóa lược đồ quan hệChuẩn hóa lược đồ quan hệ
Chuẩn hóa lược đồ quan hệ
Hưởng Nguyễn
 

What's hot (20)

Ktmt chuong 2
Ktmt chuong 2Ktmt chuong 2
Ktmt chuong 2
 
Thiết kế và quản trị web hệ trung cấp
Thiết kế và quản trị web hệ trung cấpThiết kế và quản trị web hệ trung cấp
Thiết kế và quản trị web hệ trung cấp
 
Quy tắc thiết kế giao diện và viết code C#
Quy tắc thiết kế giao diện và viết code C#Quy tắc thiết kế giao diện và viết code C#
Quy tắc thiết kế giao diện và viết code C#
 
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPTBài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
Bài 5: Các thuật toán sắp xếp và tìm kiếm cơ bản - Giáo trình FPT
 
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNGBÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
BÀI GIẢNG LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG
 
Bài giảng Công Nghệ Phần Mềm
Bài giảng Công Nghệ Phần MềmBài giảng Công Nghệ Phần Mềm
Bài giảng Công Nghệ Phần Mềm
 
Bai tap va loi giai sql
Bai tap va loi giai sqlBai tap va loi giai sql
Bai tap va loi giai sql
 
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thôngBáo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
Báo cáo bài tập lớn môn Cơ sở dữ liệu - Học viện công nghệ bưu chính viễn thông
 
Bài 2: Hệ quản trị cơ sở dữ liệu
Bài 2: Hệ quản trị cơ sở dữ liệuBài 2: Hệ quản trị cơ sở dữ liệu
Bài 2: Hệ quản trị cơ sở dữ liệu
 
Ktmt chuong 5
Ktmt chuong 5Ktmt chuong 5
Ktmt chuong 5
 
Phụ thuộc hàm và các dạng chuẩn - dhcntt
Phụ thuộc hàm và các dạng chuẩn - dhcnttPhụ thuộc hàm và các dạng chuẩn - dhcntt
Phụ thuộc hàm và các dạng chuẩn - dhcntt
 
Báo cáo xây dựng và phát triển phần mềm
Báo cáo xây dựng và phát triển phần mềmBáo cáo xây dựng và phát triển phần mềm
Báo cáo xây dựng và phát triển phần mềm
 
Tài liệu tổng kểt môn mạng máy tính
Tài liệu tổng kểt môn mạng máy tínhTài liệu tổng kểt môn mạng máy tính
Tài liệu tổng kểt môn mạng máy tính
 
Hệ PhâN TáN
Hệ PhâN TáNHệ PhâN TáN
Hệ PhâN TáN
 
Do an xay_dung_website_thuong_mai_dien_tu
Do an xay_dung_website_thuong_mai_dien_tuDo an xay_dung_website_thuong_mai_dien_tu
Do an xay_dung_website_thuong_mai_dien_tu
 
Hệ điều hành (chương 5)
Hệ điều hành (chương 5)Hệ điều hành (chương 5)
Hệ điều hành (chương 5)
 
Phân tích và thiết kế hệ thống quản lý bán hàng
Phân tích và thiết kế hệ thống quản lý bán hàngPhân tích và thiết kế hệ thống quản lý bán hàng
Phân tích và thiết kế hệ thống quản lý bán hàng
 
Kiến trúc máy tính và hợp ngữ bài 02
Kiến trúc máy tính và hợp ngữ bài 02Kiến trúc máy tính và hợp ngữ bài 02
Kiến trúc máy tính và hợp ngữ bài 02
 
Phần 1: Các khái niệm cơ bản về lập trình
Phần 1: Các khái niệm cơ bản về lập trìnhPhần 1: Các khái niệm cơ bản về lập trình
Phần 1: Các khái niệm cơ bản về lập trình
 
Chuẩn hóa lược đồ quan hệ
Chuẩn hóa lược đồ quan hệChuẩn hóa lược đồ quan hệ
Chuẩn hóa lược đồ quan hệ
 

Viewers also liked

Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPTBài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
MasterCode.vn
 
CTDL&GT: Các loại danh sách liên kết
CTDL&GT: Các loại danh sách liên kếtCTDL&GT: Các loại danh sách liên kết
CTDL&GT: Các loại danh sách liên kết
Van-Duyet Le
 
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPTBài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
MasterCode.vn
 
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPTBài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
MasterCode.vn
 
Ky thuat-lap-trinh 13754342619
Ky thuat-lap-trinh 13754342619Ky thuat-lap-trinh 13754342619
Ky thuat-lap-trinh 13754342619Ky Nguyen Ad
 
Huong dan su dung va debug voi dev c++
Huong dan su dung va debug voi dev c++Huong dan su dung va debug voi dev c++
Huong dan su dung va debug voi dev c++tuandong_ptit
 
Ky thuatkhudequy
Ky thuatkhudequyKy thuatkhudequy
Ky thuatkhudequyHồ Lợi
 
Programming technique 1_2_7921
Programming technique 1_2_7921Programming technique 1_2_7921
Programming technique 1_2_7921
tienhien110293
 
Giao trinh ky thuat lap trinh 2
Giao trinh ky thuat lap trinh 2Giao trinh ky thuat lap trinh 2
Giao trinh ky thuat lap trinh 2
Nguyễn Công Hoàng
 
Cấu truc-dữ-liệu-va-thuật-giải-1
Cấu truc-dữ-liệu-va-thuật-giải-1Cấu truc-dữ-liệu-va-thuật-giải-1
Cấu truc-dữ-liệu-va-thuật-giải-1Anh Đức Trần
 
Bai giang-ctdl
Bai giang-ctdlBai giang-ctdl
Bai giang-ctdlPhong Vân
 
Chuong 2. de quy dai hoc
Chuong 2. de quy   dai hocChuong 2. de quy   dai hoc
Chuong 2. de quy dai hocVũ Nam
 
Cach giai bai tap ham de quy minh tim duoc
Cach giai bai tap ham de quy minh tim duocCach giai bai tap ham de quy minh tim duoc
Cach giai bai tap ham de quy minh tim duochcmavano
 
Chuong 4 danh sach lien ket
Chuong 4   danh sach lien ketChuong 4   danh sach lien ket
Chuong 4 danh sach lien ketHoàng Đức
 
Bài tập CTDL và GT 7
Bài tập CTDL và GT 7Bài tập CTDL và GT 7
Bài tập CTDL và GT 7
Hồ Lợi
 
Tóm tắt các hàm chuẩn của c
Tóm tắt các hàm chuẩn của cTóm tắt các hàm chuẩn của c
Tóm tắt các hàm chuẩn của cHồ Lợi
 

Viewers also liked (20)

Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPTBài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
 
CTDL&GT: Các loại danh sách liên kết
CTDL&GT: Các loại danh sách liên kếtCTDL&GT: Các loại danh sách liên kết
CTDL&GT: Các loại danh sách liên kết
 
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPTBài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
Bài 1: Tổng quan về cấu trúc và giải thuật - Giáo trình FPT
 
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPTBài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
Bài 6: Các cấu trúc dữ liệu đặc biệt: ngăn xếp, hàng đợi, cây - Giáo trình FPT
 
Ky thuat-lap-trinh 13754342619
Ky thuat-lap-trinh 13754342619Ky thuat-lap-trinh 13754342619
Ky thuat-lap-trinh 13754342619
 
Huong dan su dung va debug voi dev c++
Huong dan su dung va debug voi dev c++Huong dan su dung va debug voi dev c++
Huong dan su dung va debug voi dev c++
 
Ky thuatkhudequy
Ky thuatkhudequyKy thuatkhudequy
Ky thuatkhudequy
 
Programming technique 1_2_7921
Programming technique 1_2_7921Programming technique 1_2_7921
Programming technique 1_2_7921
 
Giao trinh ky thuat lap trinh 2
Giao trinh ky thuat lap trinh 2Giao trinh ky thuat lap trinh 2
Giao trinh ky thuat lap trinh 2
 
Cấu truc-dữ-liệu-va-thuật-giải-1
Cấu truc-dữ-liệu-va-thuật-giải-1Cấu truc-dữ-liệu-va-thuật-giải-1
Cấu truc-dữ-liệu-va-thuật-giải-1
 
Bai giang-ctdl
Bai giang-ctdlBai giang-ctdl
Bai giang-ctdl
 
Chuong 2. de quy dai hoc
Chuong 2. de quy   dai hocChuong 2. de quy   dai hoc
Chuong 2. de quy dai hoc
 
Cach giai bai tap ham de quy minh tim duoc
Cach giai bai tap ham de quy minh tim duocCach giai bai tap ham de quy minh tim duoc
Cach giai bai tap ham de quy minh tim duoc
 
Chuong1 c
Chuong1 c Chuong1 c
Chuong1 c
 
Xu ly chuoi
Xu ly chuoiXu ly chuoi
Xu ly chuoi
 
Chuong3 c
Chuong3 c Chuong3 c
Chuong3 c
 
Chuong 4 danh sach lien ket
Chuong 4   danh sach lien ketChuong 4   danh sach lien ket
Chuong 4 danh sach lien ket
 
Bài tập CTDL và GT 7
Bài tập CTDL và GT 7Bài tập CTDL và GT 7
Bài tập CTDL và GT 7
 
Chuong7
Chuong7Chuong7
Chuong7
 
Tóm tắt các hàm chuẩn của c
Tóm tắt các hàm chuẩn của cTóm tắt các hàm chuẩn của c
Tóm tắt các hàm chuẩn của c
 

Similar to Danh Sach Lien Ket

C cho 8051
C cho 8051C cho 8051
C cho 8051Nhan Bui
 
Cấu trúc dữ liệu động
Cấu trúc dữ liệu động Cấu trúc dữ liệu động
Cấu trúc dữ liệu động
kikihoho
 
Bai02 java introduction
Bai02 java introductionBai02 java introduction
Bai02 java introduction
Nhuận Lê Văn
 
Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3
NguynMinh294
 
Tài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin coreTài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin core
jackjohn45
 
Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226Tin 5CBT
 
Lappj trình hướng đối tượng
Lappj trình hướng đối tượngLappj trình hướng đối tượng
Lappj trình hướng đối tượng
Hưởng Nguyễn
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]bookbooming1
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]bookbooming1
 
Bai1 nhom6
Bai1 nhom6Bai1 nhom6
Bai1 nhom6
LongNg83
 
Ctdl c1
Ctdl c1Ctdl c1
Ctdl c1
Tin Trinh
 
Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051
Mr Giap
 
Nmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inNmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_in
Huy Nguyễn
 
Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02
nguyen minh
 
PTTKHT_Final.doc
PTTKHT_Final.docPTTKHT_Final.doc
PTTKHT_Final.doc
ThNgcHn
 
Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512
lekytho
 

Similar to Danh Sach Lien Ket (20)

C cho 8051
C cho 8051C cho 8051
C cho 8051
 
Cấu trúc dữ liệu động
Cấu trúc dữ liệu động Cấu trúc dữ liệu động
Cấu trúc dữ liệu động
 
On thi kpdl
On thi kpdlOn thi kpdl
On thi kpdl
 
Access vba 052009
Access vba 052009Access vba 052009
Access vba 052009
 
Bai02 java introduction
Bai02 java introductionBai02 java introduction
Bai02 java introduction
 
Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3
 
Tài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin coreTài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin core
 
Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226
 
Lappj trình hướng đối tượng
Lappj trình hướng đối tượngLappj trình hướng đối tượng
Lappj trình hướng đối tượng
 
On thitotnghiep
On thitotnghiepOn thitotnghiep
On thitotnghiep
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
 
Bai1 nhom6
Bai1 nhom6Bai1 nhom6
Bai1 nhom6
 
Ltc 6
Ltc 6Ltc 6
Ltc 6
 
Ctdl c1
Ctdl c1Ctdl c1
Ctdl c1
 
Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051
 
Nmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inNmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_in
 
Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02
 
PTTKHT_Final.doc
PTTKHT_Final.docPTTKHT_Final.doc
PTTKHT_Final.doc
 
Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512
 

Danh Sach Lien Ket

  • 1. Chương 2 DANH SÁCH LIÊN KẾT
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.  
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33. Thêm một phần tử first last new_ele X
  • 34. Thêm một phần tử vào đầu B C D E first last new_ele A X
  • 35.
  • 36.
  • 37.
  • 38. void khoiTao ( TRODSLK &dau, TRODSLK &cuoi ) { dau = cuoi = NULL; } Khởi tạo danh sách rỗng dau cuoi
  • 39.
  • 40.
  • 41. dau cuoi nutMoi Thêm một phần tử x
  • 42. B C D E dau cuoi Thêm một phần tử vào đầu nutMoi A x
  • 43.
  • 44.
  • 45. Thêm một phần tử vào cuối B C D E dau cuoi nutMoi A x
  • 46.
  • 47.
  • 48. Chèn một phần tử sau q B C D E dau cuoi nutMoi q A x
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56. Xóa một node của danh sách B C D E first last p A
  • 57.
  • 58.
  • 59. Xóa node sau node q trong danh sách B C D E first last q p A
  • 60.
  • 61.
  • 62.
  • 63. Sắp xếp trên danh sách liên kết đơn
  • 64.
  • 65.
  • 66.
  • 67.
  • 68.
  • 69.
  • 70. SList – Sắp xếp quick sort first 6 8 2 4 5 1
  • 71. SList – quick sort : phân hoạch first X Chọn phần tử đầu xâu làm ngưỡng 6 8 2 4 5 1
  • 72. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 73. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 74. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 75. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 76. SList – quick sort first 6 8 2 4 5 1 X Sắp xếp các xâu l1, l2 first1 first2
  • 77. SList – quick sort first 6 8 2 4 5 1 X Nối l1, X, l2 first1 first2 Đưa kết quả vào first
  • 78.
  • 79.
  • 80.
  • 81.
  • 83.
  • 84.
  • 85.
  • 86.
  • 87.
  • 88.
  • 89.
  • 90.
  • 91.
  • 92.
  • 93. Khai baùo stack typedef struct node { int data; node *link; }; typedef struct stack { node *top; };
  • 94.
  • 95.
  • 96.
  • 97.
  • 98.
  • 99. Hàng đợi ( Queue )
  • 100.
  • 101.
  • 102.
  • 103.
  • 104.
  • 105.
  • 106.
  • 107.
  • 108.
  • 109.
  • 110.
  • 111.
  • 112.
  • 113.
  • 114.
  • 115.
  • 116.
  • 117.
  • 118. Ứng dụng STACK để khử đệ quy cho bài toán tháp Hà Nội
  • 119.
  • 120.
  • 121.