數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告2015級(jí)及答案

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

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

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