要求：
1、建立乙個帶頭結點的單鏈表（頭指標為head），且遍歷此鍊錶（輸出鍊錶中各結點的值）；
2、查詢單鏈表中的第i個結點，並輸出結點元素的值；
3、在單鏈表中的第i個結點前插入乙個結點值為e的正整數(從外部輸入);
4、刪除單鏈表中的第j個結點；
*5、將單鏈表中的各結點就地逆序（不允許另建乙個鍊錶）；
程式：
#include #include#includestruct linked
;void initlist(struct linked *head); //建立單鏈表
void putout(struct linked *head); //輸出單鏈表
void del(struct linked *head); //刪除元素
void change(struct linked *head);//就地逆序
void free(struct linked *head); //釋放記憶體
void search(struct linked *head); //查詢元素
void insert(struct linked *head); //插入元素
int main()
//建立單鏈表
void initlist(struct linked *head)
}//查詢
void search(struct linked *head)
//單鏈表就地逆序
void change(struct linked *head)
}//釋放記憶體空間
void free(struct linked *head)
}//刪除元素
void del(struct linked *head)
//輸出單鏈表
void putout(struct linked *head)
}//插入元素
void insert(struct linked *head)
《資料結構》 實驗2
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
資料結構實驗2
一 目的和要求 1.熟練掌握二叉樹的定義 性質和儲存結構 2,熟練掌握二叉樹的三種遍歷和線索化以及遍歷演算法的各種描述形式 3.學會編寫實現樹的各種操作的演算法 4.掌握樹的定義 儲存結構與二叉樹的轉換 遍歷 5.掌握哈夫曼樹的建立和實現哈夫曼編碼 二 實驗題目 1.二叉樹的建立與遍歷 掌握建立二叉...
資料結構實驗2
題目 建立乙個迴圈單鏈表，其節點有 prior，data 和 next 三個域，其中 data 為數 據域，存放元素的有效資訊，next 域為指標域，指向後繼節點，prior 為指標域，它的 值為 null。編寫乙個演算法將此表改為迴圈雙鏈表。test.h ifndef list define li...