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