資料結構實驗2

2022-08-21 14:12:11 字數 917 閱讀 5149

題目:建立乙個迴圈單鏈表,其節點有 prior,data 和 next 三個域,其中 data 為數 據域,存放元素的有效資訊,next 域為指標域,指向後繼節點,prior 為指標域,它的 值為 null。編寫乙個演算法將此表改為迴圈雙鏈表。

test.h

#ifndef list

#define list#include

#include

typedef

struct

node

*list,node;

list init_list()

void

insertbefore(list p,elemtype x)

void

print_listr(list head)

}void

print_list(list head)

}#endif

test.c

typedef int

elemtype;

#include

"test.h

"void

singletodublecirelist(list first)

q->prior=p;

}int

main()

,i;

for(i=9;i>=0;i--)

insertbefore(l,a[i]);

printf(

"測試資料:\n");

print_list(l);

printf("\n

");printf(

"改變後,採用反向遍歷:\n");

singletodublecirelist(l);

print_listr(l);

printf("\n

");}

《資料結構》 實驗2

一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4週第2次課。2個學時。三 實驗...

資料結構實驗2

要求 1 建立乙個帶頭結點的單鏈表 頭指標為head 且遍歷此鍊錶 輸出鍊錶中各結點的值 2 查詢單鏈表中的第i個結點,並輸出結點元素的值 3 在單鏈表中的第i個結點前插入乙個結點值為e的正整數 從外部輸入 4 刪除單鏈表中的第j個結點 5 將單鏈表中的各結點就地逆序 不允許另建乙個鍊錶 程式 in...

資料結構實驗2

一 目的和要求 1.熟練掌握二叉樹的定義 性質和儲存結構 2,熟練掌握二叉樹的三種遍歷和線索化以及遍歷演算法的各種描述形式 3.學會編寫實現樹的各種操作的演算法 4.掌握樹的定義 儲存結構與二叉樹的轉換 遍歷 5.掌握哈夫曼樹的建立和實現哈夫曼編碼 二 實驗題目 1.二叉樹的建立與遍歷 掌握建立二叉...