數(shù)據(jù)結(jié)構(gòu)鏈表c語言實現(xiàn)

1、數(shù)學(xué)與信息技術(shù)學(xué)院數(shù)學(xué)與信息技術(shù)學(xué)院2016~2017（下）學(xué)年（下）學(xué)年計科專業(yè)計科專業(yè)2015級《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》實驗報告實驗報告2學(xué)號：2015201018姓名：汪繼超實驗名稱實驗名稱線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)完成時間完成時間一.實驗?zāi)康膶嶒災(zāi)康?掌握單鏈表的概念及其各種運算的原理。2通過對單鏈表的建立及幾種基本運算等的算法實現(xiàn)，掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)、各種運算和指針的表示及應(yīng)用等內(nèi)容。初步掌握運用鏈?zhǔn)浇Y(jié)構(gòu)的編程和調(diào)試程序的能力。3

2、用C語言實現(xiàn)并上機調(diào)試通過，認(rèn)真填寫實驗報告二.實驗要求實驗要求4采用鏈?zhǔn)酱鎯Y(jié)構(gòu)完成。5注意類C和C的轉(zhuǎn)換。6上機調(diào)試通過，認(rèn)真書寫實驗報告。三.實驗原理實驗原理鏈表是一種動態(tài)存儲結(jié)構(gòu)。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點是用一組任意的存儲單元（可以是連續(xù)的，也可以是不連續(xù)的）存放線性表的數(shù)據(jù)元素。線性表的一個結(jié)點由兩個域組成：存放自身的數(shù)據(jù)和存放直接后繼結(jié)點存儲位置的指針域。用指針相連接的結(jié)點序列稱為鏈表，若邏表中每個結(jié)點只包含一個指針域，則

3、此鏈表為線性鏈表或單鏈表。通常鏈表中的每個結(jié)點可以有若干個數(shù)據(jù)域和多個鏈域。我們常用C語言中的“指針”類型來描述線性鏈表。四.實驗內(nèi)容實驗內(nèi)容（1）定義函數(shù)create_linklist():建立一個具有n個結(jié)點的單向鏈表L，要求返回表頭指針；（2）定義函數(shù)count_node():統(tǒng)計結(jié)點個數(shù)，要求以表頭指針作為調(diào)用函數(shù)，返回結(jié)點個數(shù)；（3）定義函數(shù)_node():在鏈表L的第I個結(jié)點前插scanf(“%d“qnext=pq=pffl

4、ush(stdin)清空在此前輸入緩沖區(qū)qnext=NULLprintf(“n已創(chuàng)建數(shù)據(jù)：“)print_node(L)col(10)returnLvoidprint_node(LinkListL)打印Lnodepp=Lnextwhile(p)printf(“%5d“pdata)p=pnextprintf(“n“)intcount_node(LinkListL)統(tǒng)計intcount=0Lnodepp=Lnextwhile(p)p=pne