數(shù)據(jù)結(jié)構(gòu)實驗報告2015級及答案

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

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

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