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

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

2、2.編寫主函數(shù)測(cè)試單鏈表的各種基本運(yùn)算:(1)生成一個(gè)單鏈表鏈表中的元素由計(jì)算機(jī)輸入(2)在表中的第5個(gè)位置上插入元素”7”(3)刪除表中的第6個(gè)元素(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