Giáo trình phân tích quy trình sử dụng hàm Input new data để tách một list thành nhiều danh sách p2

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:Trong thao tác này chỉ đơn giản là chúng ta cho giá trị các con trỏ quản lý địa chỉ hai nút đầu và cuối danh sách liên kết đôi về con trỏ NULL. Hàm khởi tạo danh sách liên kết đôi như sau: DLLP_Type DLL_Initialize(DLLP_Type &DList) { = NULL; = NULL; return (DList); } Hình ảnh minh họa:. | B9 ELSE MinNode SLList2 SLList2 SLList2- NextNode B10 TempNode- NextNode MinNode B11 MinNode- NextNode NULL B12 TempNode MinNode B13 Lặp lai B6 Bkt Ket thúc - Cài đặt Cac ham nhặp danh sach co prototype SLL_Type SLL_Concat SLL_Type SList1 SLL_Type SList2 SLL_Type SLL_Merge SLL_Type SList1 SLL_Type SList2 SLL_Type SList Ham thực hiện việc nhập cac nút trong hai danh sach SList1 SList2 thanh một danh sach theo thứ tự như hai thúât toán vừa trình bay. Ham tra ve địa chỉ cúa nút đầú cúa danh sach saú khi ghép. NỌi dúng cúa cac ham như saú SLL_Type SLL_Concat SLL_Type SList1 SLL_Type SList2 if SList1 NULL SList1 SList2 retúrn SList1 if SList2 NULL retúrn SList1 SLL_Type LastNode SList1 while LastNode- NextNode NULL LastNode LastNode- NextNode LastNode- NextNode SList2 retúrn SList1 SLL_Type SLL_Merge SLL_Type SList1 SLL_Type SList2 SLL_Type SList if SList1 NULL SList SList2 retúrn SList if SList2 NULL SList SList1 retúrn SList SLL_Type LastNode NULL SLL_Type TempNode while SList1 NULL SList2 NULL if SList1- Key SList2- Key TempNode SList1 SList1 SList1- NextNode Trang 108 TempNode- NextNode NULL if LastNode NULL SList LastNode TempNode else LastNode- NextNode TempNode L astNode TempNode if SList1 NULL break if SList1- Key LastNode- Key while SList2 NULL LastNode- Next SList2 LastNode LastNode- NextNode SList2 SList2- NextNode LastNode- NextNode NULL if SList2 NULL SList2- Key break else TempNode SList2 SList2 SList2- NextNode TempNode- NextNode NULL if LastNode NULL SList L astNode TempNode else LastNode- NextNode TempNode L astNode TempNode if SList2 NULL break if SList2- Key L astNode- Key while SList1 NULL LastNode- Next SList1 L astNode LastNode- NextNode SList1 SList1- NextNode L astNode- NextNode NULL if SList1 NULL SList1- Key break if SList1 NULL LastNode- NextNode SList2 else LastNode- NextNode SList1 return SList L stNode- Key LastNode- Key Trang 109 k. Sap xếp thứ tự cac phần tử trong danh sách Thao tác này chúng ta có thể vận dụng các thuật toán .