SlideShare uma empresa Scribd logo
1 de 121
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]

Mais conteúdo relacionado

Mais procurados

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ôngHuyen Pham
 
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"Tú Cao
 
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuật
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuậtĐề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuật
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuậtHưởng Nguyễn
 
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
 
Khái niệm thông tin và dữ liệu
Khái niệm thông tin và dữ liệuKhái niệm thông tin và dữ liệu
Khái niệm thông tin và dữ liệuminhhai07b08
 
Kiến trúc máy tính và hợp ngữ bài 05
Kiến trúc máy tính và hợp ngữ bài 05Kiến trúc máy tính và hợp ngữ bài 05
Kiến trúc máy tính và hợp ngữ bài 05Nhóc Nhóc
 
Bài giảng công nghệ phần mềm PTIT
Bài giảng công nghệ phần mềm PTITBài giảng công nghệ phần mềm PTIT
Bài giảng công nghệ phần mềm PTITNguynMinh294
 
Xây dựng cơ sở dữ liệu trong quản lý nhân sự
Xây dựng cơ sở dữ liệu trong quản lý nhân sựXây dựng cơ sở dữ liệu trong quản lý nhân sự
Xây dựng cơ sở dữ liệu trong quản lý nhân sựAskSock Ngô Quang Đạo
 
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1Giáo trình Phân tích và thiết kế giải thuật - CHAP 1
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1Nguyễn Công Hoàng
 
Đồ án UML-ASP quản lý phòng khám nha khoa
Đồ án UML-ASP quản lý phòng khám nha khoaĐồ án UML-ASP quản lý phòng khám nha khoa
Đồ án UML-ASP quản lý phòng khám nha khoaTrung Thành Nguyễn
 
Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)lieu_lamlam
 
Bài giảng cơ sở dữ liệu
Bài giảng cơ sở dữ liệuBài giảng cơ sở dữ liệu
Bài giảng cơ sở dữ liệutrieulongweb
 
ERD - Database Design
ERD - Database DesignERD - Database Design
ERD - Database Designyht4ever
 
Thiết kế csdl quản lý nhân sự
Thiết kế csdl quản lý nhân sựThiết kế csdl quản lý nhân sự
Thiết kế csdl quản lý nhân sựleemindinh
 
Chuong 04 mach logic
Chuong 04 mach logicChuong 04 mach logic
Chuong 04 mach logicAnh Ngoc Phan
 
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên nataliej4
 
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
 
Bài 5: Chuẩn hóa cơ sở dữ liệu
Bài 5: Chuẩn hóa cơ sở dữ liệuBài 5: Chuẩn hóa cơ sở dữ liệu
Bài 5: Chuẩn hóa cơ sở dữ liệuMasterCode.vn
 

Mais procurados (20)

Ktmt chuong 5
Ktmt chuong 5Ktmt chuong 5
Ktmt chuong 5
 
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
 
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"
Slide báo cáo đồ án tốt nghiệp "Website cửa hàng điện thoại trực tuyến"
 
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuật
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuậtĐề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuật
Đề thi mẫu trắc nghiệm cấu trúc dữ liệu cà giải thuật
 
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ệ
 
Khái niệm thông tin và dữ liệu
Khái niệm thông tin và dữ liệuKhái niệm thông tin và dữ liệu
Khái niệm thông tin và dữ liệu
 
Kiến trúc máy tính và hợp ngữ bài 05
Kiến trúc máy tính và hợp ngữ bài 05Kiến trúc máy tính và hợp ngữ bài 05
Kiến trúc máy tính và hợp ngữ bài 05
 
Bài giảng công nghệ phần mềm PTIT
Bài giảng công nghệ phần mềm PTITBài giảng công nghệ phần mềm PTIT
Bài giảng công nghệ phần mềm PTIT
 
Xây dựng cơ sở dữ liệu trong quản lý nhân sự
Xây dựng cơ sở dữ liệu trong quản lý nhân sựXây dựng cơ sở dữ liệu trong quản lý nhân sự
Xây dựng cơ sở dữ liệu trong quản lý nhân sự
 
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1Giáo trình Phân tích và thiết kế giải thuật - CHAP 1
Giáo trình Phân tích và thiết kế giải thuật - CHAP 1
 
Đồ án UML-ASP quản lý phòng khám nha khoa
Đồ án UML-ASP quản lý phòng khám nha khoaĐồ án UML-ASP quản lý phòng khám nha khoa
Đồ án UML-ASP quản lý phòng khám nha khoa
 
Chia subnetmask
Chia subnetmaskChia subnetmask
Chia subnetmask
 
Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)
 
Bài giảng cơ sở dữ liệu
Bài giảng cơ sở dữ liệuBài giảng cơ sở dữ liệu
Bài giảng cơ sở dữ liệu
 
ERD - Database Design
ERD - Database DesignERD - Database Design
ERD - Database Design
 
Thiết kế csdl quản lý nhân sự
Thiết kế csdl quản lý nhân sựThiết kế csdl quản lý nhân sự
Thiết kế csdl quản lý nhân sự
 
Chuong 04 mach logic
Chuong 04 mach logicChuong 04 mach logic
Chuong 04 mach logic
 
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên
Đề Tài Thiết Kế Phần Mềm Quản Lý Sinh Viên
 
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
 
Bài 5: Chuẩn hóa cơ sở dữ liệu
Bài 5: Chuẩn hóa cơ sở dữ liệuBài 5: Chuẩn hóa cơ sở dữ liệu
Bài 5: Chuẩn hóa cơ sở dữ liệu
 

Destaque

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 FPTMasterCode.vn
 
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 FPTMasterCode.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ếtVan-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 FPTMasterCode.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 FPTMasterCode.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
 
C3 danh sachlienket
C3 danh sachlienketC3 danh sachlienket
C3 danh sachlienkethiep0109
 
Programming technique 1_2_7921
Programming technique 1_2_7921Programming technique 1_2_7921
Programming technique 1_2_7921tienhien110293
 
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 7Hồ Lợi
 

Destaque (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
 
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
 
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
 
C3 danh sachlienket
C3 danh sachlienketC3 danh sachlienket
C3 danh sachlienket
 
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
 

Semelhante a 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
 
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 3NguynMinh294
 
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 corejackjohn45
 
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ượngHưở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 nhom6LongNg83
 
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 8051Mr Giap
 
Nmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inNmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inHuy Nguyễn
 
Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02nguyen minh
 
PTTKHT_Final.doc
PTTKHT_Final.docPTTKHT_Final.doc
PTTKHT_Final.docThNgcHn
 
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_7512lekytho
 

Semelhante a 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.