15.小王在某政府接待窗口工作,該單位的共有ABCDEF六個窗口,民眾在具體窗口辦事,都會取到一個編號如A001(窗口編號+三位數(shù)字)。當民眾完成一個辦事后,都會按“確認”鍵報送給小王。小王的工作是每間隔30分鐘,公布一次各窗口累計處理事務(wù)單,統(tǒng)計結(jié)果按照窗口序號及編號升序輸出。如:某30分鐘內(nèi),小王接收到一批數(shù)據(jù):“A001”,“A002”,“B001”,“B002”,“D001”,“C003”,“C002”?,F(xiàn)小王采用鏈表方式將這批數(shù)據(jù)插入。程序結(jié)果運行如下:
具體Python程序代碼如下,請在劃線處填入合適的代碼。
(1)實現(xiàn)對鏈表a按序輸出功能:
(2)實現(xiàn)對列表b進行排序整理
(3)實現(xiàn)將列表b中的數(shù)據(jù)有序插入到a鏈表中,并保持有序性