數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版）實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)實(shí)驗(yàn)1實(shí)驗(yàn)題目實(shí)驗(yàn)題目：?jiǎn)捂湵淼牟迦牒蛣h除：?jiǎn)捂湵淼牟迦牒蛣h除實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康模毫私夂驼莆站€性表的邏輯結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，掌握單鏈表的基本算法及相關(guān)的時(shí)間性能分析。實(shí)驗(yàn)要求：實(shí)驗(yàn)要求：建立一個(gè)數(shù)據(jù)域定義為字符串的單鏈表，在鏈表中不允許有重復(fù)的字符串；根據(jù)輸入的字符串，先找到相應(yīng)的結(jié)點(diǎn)，后刪除之。實(shí)驗(yàn)主要步驟：實(shí)驗(yàn)主要步驟：1、分析、理解給出的示例程序。2、調(diào)試程序，并設(shè)計(jì)輸入數(shù)據(jù)（如：bat，cat，eat，fat，hat，jat，

2、lat，mat，#），測(cè)試程序的如下功能：不允許重復(fù)字符串的插入；根據(jù)輸入的字符串，找到相應(yīng)的結(jié)點(diǎn)并刪除。3、修改程序：（1）增加插入結(jié)點(diǎn)的功能。（2）將建立鏈表的方法改為頭插入法。程序代碼:#include“stdio.h“#include“string.h“#include“stdlib.h“#include“ctype.h“typedefstructnode定義結(jié)點(diǎn)data[10]結(jié)點(diǎn)的數(shù)據(jù)域?yàn)樽址畇tructnodenext結(jié)

3、點(diǎn)的指針域ListNodetypedefListNodeLinkList自定義LinkList單鏈表類(lèi)型LinkListCreatListR1()函數(shù)，用尾插入法建立帶頭結(jié)點(diǎn)的單鏈表LinkListCreatList(void)函數(shù)，用頭插入法建立帶頭結(jié)點(diǎn)的單鏈表ListNodeLocateNode()函數(shù)，按值查找結(jié)點(diǎn)voidList()函數(shù)，刪除指定值的結(jié)點(diǎn)voidprintlist()函數(shù)，打印鏈表中的所有值voidAll()函數(shù)

4、，刪除所有結(jié)點(diǎn)，釋放內(nèi)存ListNodeAddNode()修改程序：增加節(jié)點(diǎn)。用頭插法，返回頭指針==========主函數(shù)==============voidmain()rnext=NULLprintf(“Input#toend“)printf(“PleaseinputNode_data:“)scanf(“%s“ch)returnhead返回頭指針==========用頭插入法建立帶頭結(jié)點(diǎn)的單鏈表===========LinkList

5、CreatList(void)ch[100]LinkListheadphead=(LinkList)malloc(sizeof(ListNode))headnext=NULLwhile(1)printf(“Input#toend“)printf(“PleaseinputNode_data:“)scanf(“%s“ch)if(strcmp(ch“#“))if(LocateNode(headch)==NULL)strcpy(headdata