Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Cấu trúc dữ liệu : Danh sách liên kết part 2
Đang chuẩn bị liên kết để tải về tài liệu:
Cấu trúc dữ liệu : Danh sách liên kết part 2
Ðình Lộc
92
5
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
3. Hủy một phần tử khỏi danh sách Hủy phần tử đầu xâu: Thuật toán : Bắt đầu: Nếu (pHead != NULL) thì B1: p = pHead; // p là phần tử cần hủy B2: B21 : pHead = pHead-pNext; // tách p ra khỏi xâu B22 : free(p); // Hủy biến động do p trỏ đến B3: Nếu pHead=NULL thì pTail = NULL; //Xâu rỗng | Bước 1 p pHead Cho p trỏ đến phần tử đầu danh sách Bước 2 Trong khi p NULL và p- Info k thực hiện p p- pNext Cho p trỏ tới phần tử kế Bước 3 Nếu p NULL thì p trỏ tới phần tử cần tìm Ngược lại không có phần tử cần tìm. Cài đặt 3. Hủy một phần tử khỏi danh sách Hủy phần tử đầu xâu Thuật toán Bắt đầu Nếu pHead NULL thì B1 p pHead p là phần tử cần hủy B2 B21 pHead pHead- pNext tách p ra khỏi xâu B22 free p Hủy biến động do p trỏ đến B3 Nếu pHead NULL thì pTail NULL Xâu rỗng Hủy một phần tử đứng sau phần tử q 6 Thuật toán Bắt đầu Nếu q NULL thì B1 p q- Next p là phần tử cần hủy B2 Nếu p NULL thì q không phải là cuối xâu B21 q- Next p- Next tách p ra khỏi xâu B22 free p Hủy biến động do p trỏ đến Hủy 1 phần tử có khoá k Thuật toán Bước 1 Tìm phần tử p có khóa k và phần tử q đứng trước nó Bước 2 Nếu p NULL thì tìm thấy k Hủy p ra khỏi xâu tương tự hủy phần tử sau q Ngược lại Báo không có k 4. Thăm các nút trên danh sách - Đếm các phần tử của danh sách - Tìm tất cả các phần tử thoả điều kiện - Huỷ toàn bộ danh sách và giải phóng bộ nhớ Thuật toán xử lý các nút trên danh sách Bước 1 7 p pHead Cho p trỏ đến phần tử đầu danh sách Bước 2 Trong khi Danh sách chưa hết thực hiện B21 Xử lý phần tử p B22 p p- pNext Cho p trỏ tới phần tử kế Thuật toán hủy toàn bộ danh sách Bước 1 Trong khi Danh sách chưa hết thực hiện B11 p pHead pHead pHead- pNext Cho p trỏ tới phần tử kế B12 Hủy p Bước 2 Tail NULL Bảo đảm tính nhất quán khi xâu rỗng
TÀI LIỆU LIÊN QUAN
Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách liên kết - TS. Đào Nam Anh
Bài giảng Cấu trúc dữ liệu và thuật toán - Chương 6: Danh sách liên kết
Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật - Bài 2: Danh sách liên kết
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - Trần Thị Kim Chi
Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách liên kết - TS. Ngô Hữu Dũng
Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách liên kết - Nguyễn Mạnh Hiển (HKI năm 2020-2021)
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Danh sách liên kết (Ngô Công Thắng)
Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 15: Danh sách liên kết
Bài giảng Cấu trúc dữ liệu và giải thuật - Danh sách liên kết đơn (List)
Bài giảng Cấu trúc dữ liệu: Chương 4 - ThS. Thiều Quang Trung (2018)
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.