數(shù)據(jù)結構實驗報告2015級及答案

1、《數(shù)據(jù)結構數(shù)據(jù)結構》實驗報告實驗報告專業(yè)__信息管理學院信息管理學院______年級__2015級___________學號__________學生姓名學生姓名___________指導老師指導老師____________華中師范大學信息管理系編華中師范大學信息管理系編3中的位置。要求：①該算法用函數(shù)Reverse(headp)實現(xiàn)，其中head為表頭指針，p指向要交換的結點；②在主函數(shù)中調(diào)用創(chuàng)建鏈表的函數(shù)創(chuàng)建一個單鏈表，并調(diào)用該函數(shù)，

2、驗證算法的正確性。5設有一個單鏈表，編寫能夠完成下列功能的算法：①找出最小值的結點，且打印該數(shù)值；②若該數(shù)值是奇數(shù)，則將其與直接后繼結點交換；③若該數(shù)值是偶數(shù)，則將其直接后繼結點刪除。要求：編寫主函數(shù)驗證算法的正確性。6在一鏈表中，已知每個結點含有三個域：data、next和pri，其中pri域為空，設計一個算法，使每個結點的pri指向它的前驅結點，形成雙向循環(huán)鏈表。要求：①建立一個結點中含有三個域的單鏈表；②在主函數(shù)中調(diào)用此算法，構成

3、雙向循環(huán)鏈表；③在主函數(shù)中利用正向和逆向兩種方式輸出鏈表中的數(shù)據(jù)，驗證算法的正確性。7用鏈表建立通訊錄。通訊錄內(nèi)容有：姓名、通訊地址、電話號碼。要求：①通訊錄是按姓名項的字母順序排列的；②能查找通訊錄中某人的信息；提示：可用鏈表來存放這個通訊錄，一個人的信息作為一個結點。成鏈的過程可以這樣考慮：先把頭結點后面的第一個數(shù)據(jù)元素結點作為鏈中的首結點，也是末結點。從第二個數(shù)據(jù)開始逐一作為‘工作結點’，需從鏈表的首結點開始比較，如果‘工作結點’