資料結構與演算法實驗筆記

2021-10-21 01:40:17 字數 2359 閱讀 4336

【問題描述】

輸入n個整數,建立乙個雙向迴圈鍊錶進行儲存。這些整數從第二個開始,遞增有序(設a2試編寫程式,建立雙向迴圈鍊錶,依次將輸入的整數儲存在該鍊錶的各節點中。然後,將第乙個結點刪除並插入鍊錶中的適當位置,使整個鍊錶遞增有序。

【輸入形式】

先輸入整數的個數,再輸入整數列。

【輸出形式】

以整數遞增的順序,依次輸出雙向迴圈鍊錶各個節點儲存的整數。

【樣例輸入】

5 3 1 2 4 5
【樣例輸出】

1 2 3 4 5
【樣例說明】

輸入資料的第乙個數是整數的個數,其後是整數列,該整數列從第二個開始,遞增有序,資料間以空格分開。

**

#include

#include

struct node

;struct node*

linkcreat

(int n)

return head;

}void

linkchange

(struct node * head)

p->next = q;

p->prior = q->prior;

q->prior->next = p;

q->prior = p;

}int

main()

}

【問題描述】

兩個非降序鍊錶的並集,例如將鍊錶1->2->3 和 2->3->5 並為 1->2->3->5,只能輸出結果,不能修改兩個鍊錶的資料。

【輸入形式】

第一行為第乙個鍊錶的各結點值,以空格分隔。

第二行為第二個鍊錶的各結點值,以空格分隔。

【輸出形式】

合併好的鍊錶,以非降序排列,值與值之間以空格分隔。

【樣例輸入】

4 7 10 34

1 4 6 29 34 34 52

【樣例輸出】

1 4 6 7 10 29 34 52
**
#include

#include

using namespace std;

struct node

;struct node*

linkcreate()

return head;

}void

shuchu

(struct node* head1,

struct node* head2)

while

(q->next!=

null

&&q->data == q->next->data)

if(p->data < q->data)

else

if(p->data > q->data)

else

if(p->data == q->data)

}while

(p !=

null

)while

(q !=

null)}

intmain()

【問題描述】

將整數陣列a[0…n],將其分為兩部分,左邊所有元素為奇數,右邊所有元素為偶數。陣列元素個數不超過1000。

【輸入形式】

以逗號隔開的所有元素

【輸出形式】

依次列印調整後的陣列元素,元素間以逗號隔開。奇數序列和偶數序列分別按原序列中的順序依次輸出

【樣例輸入】

1,2,33,8,5
【樣例輸出】

1,33,5,2,8
**
#include

#include

struct node

;struct node*

linkcreate()

return head;

}void

linkchange

(struct node* head)

else

if(p->next->next==

null

&&p->next->data%2!=

0&&i!=0)

//若有偶數 則不是最後乙個要輸出的資料,帶逗號輸出

else

if(p->next->data%2!=

0)//輸出中間的奇數

else

} p=head->next;

while

(p!=

null

)else}}

intmain()

資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告

保持青春的秘訣,是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現,其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...

資料結構與演算法實驗祝恩 資料結構與演算法

版 次 1 頁 數 256 字 數 100 開 本 16開 紙 張 膠版紙 印 次 1 包 裝 平裝 膠訂 商品詳情 購書須知 快遞不是小店經營,有問題我們盡量給您解決,請不要因為快遞問題遷怒小店,非常感謝 基本資訊 書名 計算機 資料結構與演算法 定價 29.00元 出版社 清華大學出版社 出版日...

資料結構與演算法 實驗三

1 利用順序棧將乙個非負的十進位制整數n轉換為對應的b進製數。要求 非負的十進位制整數n和b都從鍵盤輸入 轉換結果從螢幕輸出。2 括號匹配問題,編寫乙個判別表示式中括號是否正確配對的函式,並設計乙個測試主函式。include include define maxstacksize 100 typed...