Bài giảng Danh sách liên kết - ĐH Tôn Đức Thắng

Mời các bạn tham khảo bài giảng Danh sách liên kết sau đây để nắm bắt được những kiến thức về các loại danh sách liên kết, các thao tác trên danh sách, so sánh các thực thi của danh sách, so sánh danh sách liên kết và mảng.
Nội dung trích xuất từ tài liệu:
Bài giảng Danh sách liên kết - ĐH Tôn Đức ThắngDanh sách liên kếtGiới thiệuCác loại danh sách liên kếtCác thao tác trên danh sáchSo sánh các thực thi của danh sáchSo sánh danh sách liên kết và mảng1Giới thiệuMảng: Cấu trúc dữ liệu quen thuộc Tập có thứ tự. Số lượng phần tử cố định (tĩnh). Cấp phát vùng nhớ liên tục. Truy xuất phần tử thông qua chỉ số.2Giới thiệuĐánh giá thao tác trên mảng: Truy xuất phần tử ? Cập nhật ? Chèn phần tử ? Xóa phần tử ?3Giới thiệuThực tế: không xác định chính xác số lượng phần tử Danh sách bệnh nhân tăng/giảm. Danh sách sinh viên tăng/giảm Vùng nhớ thay đổi trong quá trình sử dụng.Không đủ vùng nhớ cấp phát liên tục.?Cấu trúc dữ liệu động đáp ứng nhu cầu trên.4Khái Niệm danh sách liên kết Danh sách liên kết là một tập dữ liệu tuần tựmà mỗi phần tử(element) chứa vị trí của phần tửtiếp theo. element = data + link Ví dụ:5