tailieunhanh - Giáo trình phân tích thuật toán hiệu chỉnh trong phân phối các cặp đường chạy tự nhiên p9

Quản lý địa chỉ phần tử đầu và cuối danh sách:typedef struct SLL_PairNode { SLL_Type SLLFirst; SLL_Type SLLLast; } SLLP_Type; SLLP_Type SLList2; Hình ảnh minh họa:Để quản lý một danh sách liên kết chúng ta có thể sử dụng nhiều phương pháp khác nhau và tương ứng với các phương pháp này chúng ta sẽ có các cấu trúc dữ liệu khác nhau, cụ thể: | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật Để quản ly một danh sách liên kết chúng ta có thể sử dụng nhiều phương pháp khác nhau vá tương ưng vơi các phương pháp náy chúng ta sê có các cảu trúc dữ liêu khác nhau cu thê - Quan lý địa chỉ phan tử đẩu danh sách SLL_Type SLListl Hình ánh minh hóa SLListl NULL 15 - 10 20 18 - 40 35 30 - Quan lý địa chỉ phan tử đau va cuôá danh sa ch typểdeí struct SLL_PáirNóde SLL_Typể SLLFirst SLL_Typê SLLLást SLLP_Typể SLLP_Typể SLList2 Hình ánh minh hóa - Quan lý địa chỉ phan tử đầu địa chỉ phan tử cuôá va sô phan tử trong danh sa ch typểdeí struct SLL_PairNNóde SLL_Typể SLLFirst SLL_Typể SLLLást unsignểd NumNóde SLLPN_Typể SLLPN_Typể SLList3 Hình ánh minh hóa B. Các thao tác trên danh sách liên kết đơn Vơi mói cách quán ly khác nhau cua danh sách liển kểt đơn các thao tác cũng sể có sự khác nhau vể mát chi tót sóng nói dung cơ bán ít có sự khác nhau. Dó váy ơ đáy chung ta chỉ trình bay các thao tác thểó cách quán ly thự nhát quán ly địa chỉ của phán tự đáu danh sách liển kểt đơn các cách quán ly khác sinh viển tự ván dụng để điểu chỉnh chó thích hơp. Trang 93 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật ạ. Khởi tạo danh sách Initialize Trong thao tác này chỉ đơn giản là chúng ta cho giá trị con trỏ quản ly địa chỉ phần tủ đàu danh sách về con trỏ NULL. Hàm khơi tao danh sách liên kết đơn như sau void SLL_Initializề SLL_Typề F irst First NULL return Hình anh minh hoa SLListl NULL ------- b. Tạo mởi một phán tử nút Gia sử chung ta can tao mơi một phan tủ co thanh phan dư liều la NewData. - Thuật toán B1 First new SLL_OnềNodề B2 IF First NULL Thực hiền Bkt B3 First- NềxtNodề NULL B4 First- Kềy NềwData Bkt Kềt thuc - Cái đật thuật toán Ham SLL_Crềatề_Nodề co prototypề SLL_Typề SLL_Crềatề_Nodề T NềwData Ham tạo mơi mọt nut co thanh phan dư liều lã NềwData ham tra về con tro tro tơi địa chỉ của nut mơi tao. Nều không đu bo nhơ đề tao ham tra về con tro NULL. SLL_Typề SLL_Crềatề_Nodề T NềwData SLL_Typề Pnodề nềw SLL_OnềNodề if Pnode NULL Pnodề- .