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. | Danh sách liên kết Giới thiệu 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 1 Giới thiệu Mả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ố. 2 Giớ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ử ? 3 Giới thiệu Thự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. 4 Khá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í .
