二單鏈表基本算法的實現(xiàn)

1、實驗二實驗二單鏈表基本算法的實現(xiàn)單鏈表基本算法的實現(xiàn)姓名:學(xué)號:日期:實驗?zāi)康膶嶒災(zāi)康?通過上機編程掌握1.單鏈表的基本運算2.測試單鏈表的基本運算實驗要求實驗要求:1.給出程序設(shè)計的基本思想、原理和算法描述。2.畫出程序流程圖；根據(jù)數(shù)據(jù)結(jié)構(gòu)有關(guān)知識編出算法程序。3.源程序給出注釋。4.保存和打印出程序的運行結(jié)果，并結(jié)合程序進(jìn)行分析。實驗內(nèi)容實驗內(nèi)容:1.編寫函數(shù)實現(xiàn)單鏈表的基本運算(1)單鏈表的生成(2)單鏈表的插入(3)單鏈表的刪除

2、2.編寫主函數(shù)測試單鏈表的各種基本運算:(1)生成一個單鏈表鏈表中的元素由計算機輸入(2)在表中的第5個位置上插入元素”7”(3)刪除表中的第6個元素(4)顯示(1)—(4)每一步的操作結(jié)果#include#include#includetypedefintdatatypetypedefstructnodedatetypedatastructnodenextnodenodecreatlink()nodeinseart(nodeheadd

3、atdtypeidatatypex)voiddelet(nodeheaddatatypei)nodeget(nodeheaddatatypei)voidprint(nodeheaddatatypei)nodecreatlink()nodeheadpswhile((p!=null)counterif((p!=null)elsereturnnullvoidprint(nodeheaddatatypei)intkf(k=0kik)printf