TAILIEUCHUNG - Bài giảng điện tử môn tin học: DANH SÁCH LIÊN KẾT

liên hệ giữa các phần tử được ngầm hiểu Mỗi phần tử có một chỉ số và ngầm hiểu rằng xi+1 nằm sau xi. Do đó các phần tử phải nằm cạnh nhau trong bộ nhớ. Số lượng phần tử cố định. Không có thao tác thêm và hủy mà chỉ có thao tác dời chỗ. | NHẬP MÔN LẬP TRÌNH DANH SÁCH LIÊN KẾT Nội dung Danh sách liên kết Các hình thức tổ chức danh sách 1 Các loại danh sách liên kết 2 Thao tác trên DSLK đơn 3 Các ứng dụng của DSLK đơn 4 Các hình thức tổ chức danh sách Mối liên hệ giữa các phần tử được ngầm hiểu Mỗi phần tử có một chỉ số và ngầm hiểu rằng xi+1 nằm sau xi. Do đó các phần tử phải nằm cạnh nhau trong bộ nhớ. Số lượng phần tử cố định. Không có thao tác thêm và hủy mà chỉ có thao tác dời chỗ. Truy xuất ngẫu nhiên đến từng phần tử nhanh chóng. Phí bộ nhớ do không biết trước kích thước. Ví dụ: mảng một chiều. Danh sách liên kết Các hình thức tổ chức danh sách Mối liên hệ giữa các phần tử rõ ràng Mỗi phần tử ngoài thông tin bản thân còn có thêm liên kết (địa chỉ) đến phần tử kế tiếp. Các phần tử không cần phải sắp xếp cạnh nhau trong bộ nhớ. Việc truy xuất đến một phần tử này đòi hỏi phải thông qua một phần tử khác. Tùy nhu cầu, các phần tử sẽ liên kết theo nhiều cách khác nhau tạo thành danh sách liên kết đơn, kép, vòng. Danh sách liên kết Danh sách liên kết Nhận xét Số nút không cố định, thay đổi tùy nhu cầu nên đây là cấu trúc động. Thích hợp thực hiện các thao tác chèn và hủy vì không cần phải dời nút mà chỉ cần sửa các liên kết cho phù hợp. Thời gian thực hiện không phụ thuộc vào số nút danh sách. Tốn bộ nhớ chứa con trỏ liên kết pNext. Truy xuất tuần tự nên mất thời gian. Danh sách liên kết Danh sách liên kết đơn typedef struct tagNode { Data Info; struct tagNode pNext; } NODE; typedef struct tagList { NODE pHead; NODE pTail; } LIST; Các loại danh sách liên kết Danh sách liên kết A B C D E pHead pTail Danh sách liên kết kép (Doubly Linked List) typedef struct tagDNode { Data Info; struct tagDNode pNext, pPrev; } DNODE; typedef struct tagDList { NODE pHead; NODE pTail; } DLIST; Các loại danh sách liên kết Danh sách liên kết B pHead pTail A C D Danh sách liên kết đơn vòng (Circular Linked List) typedef struct tagCNode { Data Info; struct tagCNode pNext; } CNODE; typedef

Bảo Hiển 57 1 ppt

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng môn Tin học lớp 8 - Bài tập thực hành 1: Bước đầu giải bài toán tin học

14 99 3

Bài giảng Tin học 6 bài 1: Thông tin và tin học

16 149 0

Bài giảng Tin học 6 bài 2: Thông tin và biểu diễn thông tin

19 182 0

Bài giảng môn Tin học lớp 6 - Bài 1: Thông tin và dữ liệu

27 72 3

Bài giảng môn Tin học lớp 6 - Bài 3: Thông tin trong máy tính

29 61 3

Bài giảng môn Tin học lớp 6 - Bài 6: Mạng thông tin toàn cầu

23 76 5

Bài giảng môn Tin học lớp 6 - Bài 2: Xử lí thông tin

18 68 3

Bài giảng môn Tin học lớp 9 - Chủ đề 2: Mạng thông tin toàn cầu Internet

9 77 3

Bài giảng môn Tin học lớp 9 - Chủ đề 4: Bảo vệ thông tin trên máy tính

9 65 3

Bài giảng môn Tin học lớp 9 - Bài tập thực hành 4: Tạo và định dạng bài trình chiếu

15 72 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461915 55

Giới thiệu :Lập trình mã nguồn mở

14 22904 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10959 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10148 450

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9557 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8342 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8270 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6779 255

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5975 1440

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4

47 252 1 13-05-2024

Bơm máy nén quạt trong công nghiệp part 8

20 204 2 13-05-2024

Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1

5 139 0 13-05-2024

Data Structures and Algorithms - Chapter 9: Hashing

54 118 0 13-05-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 128 0 13-05-2024

báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"

4 102 0 13-05-2024

Hệ thống làm lạnh và điều hòa không khí

21 131 0 13-05-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 157 3 13-05-2024

Christmas Meditations on the Twelve Holy Days

173 109 0 13-05-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 100 0 13-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5975 1440

Ebook Chào con ba mẹ đã sẵn sàng

112 3780 1248

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5383 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8342 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3532 651

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10959 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3726 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4145 523

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4172 481