數(shù)據(jù)結(jié)構(gòu)（c語言版）實驗報告

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

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

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

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