TAILIEUCHUNG - Giáo trình hướng dẫn dùng hàm Input new data để tạo mới danh sách và tách một list thành nhiều danh sách p4

Giả sử chúng ta cần tạo mới một phần tử có thành phần dữ liệu là NewData. - Thuật toán: B1: DNode = new DLL_OneNode B2: IF (DNode = NULL) Thực hiện Bkt B3: DNode-NextNode = NULL B4:Vận dụng các thuật toán sắp xếp đã học, hãy cài đặt các hàm sắp xếp trên danh sách liên kết đơn, | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật NewNode NULL NewNode- NextNode InsNode- NextNode InsNode- NextNode- PreNode NewNode NU InsNode- NextNode NewNode NU NewNode- PreNode InsNode Trang 118 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật DLL_List DLLList - Cài đặt thuật toán Các hàm thêm phần tử tương ứng với các trường hợp có prototype như sau DLL_Type DLL_Add_First DLLP_Type DList T NewData DLL_Type DLL_Add_Last DLLP_Type DList T NewData DLL_Type DLL_Add_Mid DLLP_Type DList T NewData DLL_Type InsNode Ham thực hiện việc chen phan tử có gia trị thanh phan dữ liệu NewData vao trong danh sach lien ket đôi quan ly bơi hai con tro đau va cuoi danh sach trong DList tương ứng vơi 3 trương hợp Them đau them cuoi them giữa. Cac ham tra ve gia trị la một địa chỉ cua nut vừa mơi them nếu viẹc them thanh cong. Trong trương hơp ngươc lai cac ham tra ve con tro NULL. Rieng đoi vơi trương hơp them giưa ham DLL_Add_Mid thực hien viec them vao ngay sau nut co địa chỉ InsNode. Noi dung cua cac ham như sau DLL_Type DLL_Add_First DLLP_Type DList T NewData DLL_Type NewNode DLL_Create_Node NewData if NewNode NULL return NULL if NULL NewNode else NewNode- NextNode PreNode NewNode NewNode return N ewNode DLL_Type DLL_Add_Last DLLP_Type DList T NewData Trang 119 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật DLL_Type NewNode DLL_Create_Node NewData if NewNode NULL return NULL if NULL NewNode else NextNode NewNode NewNode- PreNode NewNode return NewNode DLL_Type DLL_Add_Mid DLLP_Type DList T NewData DLL_Type InsNode DLL_Type NewNode DLL_Create_Node NewData if NewNode NULL return NULL if InsNode- NextNode NULL InsNode- NextNode NewNode NewNode- PreNode InsNode NewNode else NewNode- NextNode InsNode- NextNode InsNode- NextNode- P reNode NewNode InsNode- NextNode NewNode NewNode- PreNode InsNode return NewNode d. .

TỪ KHÓA LIÊN QUAN
Đã 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.