Tham khảo tài liệu 'giáo trình hướng dẫn sử dụng thuật toán hiệu chỉnh trong phân phối các cặp đường chạy lập trình p10', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | SLL_Type SLL_Add_First SLL_Type SList T NewData SLL_Type NewNode SLL_Create_Node NewData if NewNode NULL return NULL NewNode- NextNode SList SList NewNode return SList SLL_Type SLL_Add_Last SLL_Type SList T NewData SLL_Type NewNode SLL_Create_Node NewData if NewNode NULL return NULL if SList NULL SList NewNode return SList SLL_Type CurNode SList while CurNode- NextNode NULL CurNode CurNode- NextNode CurNode- NextNode NewNode return SList SLL_Type SLL_Add_Mid SLL_Type SList T NewData SLL_Type InsNode SLL_Type NewNode SLL_Create_Node NewData if NewNode NULL return NULL if InsNode- NextNode NULL InsNode- NextNode NewNode return SList NewNode- NextNode InsNode- NextNode InsNode- NextNode NewNode return SList d. Duyệt qua các nút trong danh sách Đây la một thao tac thường xuyên xay ra trên danh sach lien kết đơn noi chung va cac danh sach khac noi riêng đe thực hiện thao tac xư ly cac nut hoặc xử ly dữ liệu tai cac nut. Co nhieu thao tac xử ly tuy tù ng trương hơp va yeu cau song ơ đay đơn giản chúng ta chỉ duyẹt đe xem nôi dung thanh phan dư lieu trong danh sach. - Thuật toán B1 CurNode SLList B2 IF CurNode NULL Thực hiên Bkt Trang 98 B3 OutputData CurNode- Key Xuất giá trị thành phần dữ liệu trong 1 nút B4 CurNode CurNode- NextNode B5 Lặp lai B2 Bkt Kết thuc - Cài đặt thuật toán Ham SLL_Travelling co prototype void SLL_Travelling SLL_Type SList Ham duyệt qua cac nut trong danh sach lien ket đơn quản ly bởi địặ chỉ nut đau tien thong qua SList đe xem nội dung thanh phan dữ liêu cua moi nut. Nội dung cua ham như sau void SLL_Travelling SLL_Type SList SLL_Type CurNode SList while CurNode NULL OutputData CurNode- Key CurNode CurNode- NextNode return Lưu y Ham OutputData thực hiẹn viẹc xuat nôi dung cua mọt bien co kieu dữ lieu T. Tuy vao từng trương hơp cu the ma chung ta viet ham OutputData cho phu hơp. e. Tìm kỉếm một phần tử trong danh sách Gia sự chung ta can tìm kiem xem trong danh sach lien ket đơn co ton tai nut co thanh phan dữ lieu la SearchData hay khong. Thao .
