逆置單鏈表
建立長度為n的單鏈表，然後將其資料元素逆置，即第1個元素變為最後乙個元素，第2個元素變為倒數第2個元素，以此類推，最後乙個元素變為第1個元素。（處理的資料型別為字元型。必須使用鍊錶完成。）
輸入
第一行為鍊錶長度n；
第二行為鍊錶中的n個資料元素的值。
逆置後的原始的值。10
abcdefghij
j i h g f e d c b a#include#includestruct linknode
;struct linknode *createlist(int n)//建立單鏈表
p1->next=null;
return head;
}void reverselist(struct linknode *&head)
head->next=null;//設定原來的頭結點的next為空
head=p1;//從新設定頭結點
}int main()
}/*
#includeint main()
*/
西南科技大學OJ題 迴圈佇列0965
迴圈佇列 根據給定的空間構造順序迴圈佇列，規定隊滿處理方法為少用乙個元素空間。例如，給定5個元素空間構造迴圈佇列，則只能存放4個元素。試根據入隊及出隊操作判斷佇列最後的元素存放情況，並輸出最後佇列中的元素值，即完成給定入隊及出列操作後一次性全部出隊的元素值。要求採用順序佇列完成，少用乙個儲存空間的方...
西南科技大學OJ題 哈夫曼解碼0986
哈夫曼解碼 1000 ms 10000 kb 1974 4142 通常要求根據給定的編碼本對密文進行解碼。現已給定相應字元的哈夫曼編碼，要求根據編碼對密文進行解碼。建立哈夫曼樹以及編碼 主函式等都已經給出，你只需要填寫解碼函式void ccode haffnode hafftree,int n 即可...
西南科技大學OJ題 雙向鍊錶的操作問題0960
雙向鍊錶的操作問題 建立乙個長度為n的帶頭結點的雙向鍊錶，使得該鍊錶中的資料元素遞增有序排列。必須使用雙向鍊錶完成，資料型別為整型。輸入第一行 雙向表的長度 第二行 鍊錶中的資料元素。輸出 輸出雙向鍊錶中的資料元素的值。樣例輸入 10 2 4 6 3 5 8 10 21 12 9樣例輸出 2 3 4...