西南科技大學OJ題 雙向鍊錶的操作問題0960

2021-08-27 16:13:28 字數 705 閱讀 5463

雙向鍊錶的操作問題

建立乙個長度為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 即可...