数据结构实验日志精选.docVIP

数据结构 实 验 日 志 姓名 刘伟 学号 班级 指导老师 李琳皓 实验一、单链表的插入和删除 指导教师 李琳皓 实验时间： 2009年10月12日 学院 计算机学院 专业 地理信息系统 班级 学号 姓名 刘伟 实验室 S-331 一、目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 1、分析、理解程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 修改程序： 增加插入结点的功能。 （2） 将建立链表的方法改为头插入法 三、 概要设计、主要算法及相关函数功能、参数说明： 1、“输入”模块，完成数据的输入建立； 2、“输出”模块，打印删除结点后链表中的所有值； 3、自定义LinkList单链表类型； 4、用尾插入法建立带头结点的单链表函数； 5、删除所有结点，释放内存函数； 6、删除指定值的结点函数； 7、打印链表中的所有值函数； 8、按值查找结点函数； 9、主函数Main完成对上述八个模块的调用。 typedef struct node { char data[10]; struct node *next; }ListNode; typedef ListNode * LinkList; //自定义LinkList单链表类型 LinkList CreatListR1(); //用尾插入法建立带头结点的单链表 ListNode *LocateNode(LinkList head, char *key); //函数，按值查找结点 void DeleteList(LinkList head,char *key); //函数，删除指定值的结点 void printlist(LinkList head); //函数，打印链表中的所有值 void DeleteAll(LinkList head); //函数,删除所有结点，释放内存 四、测试过程与结果： 根据提示输入字符串，每输入一个回车，输入井号结束。 程序会打印链表。 接着输入是否删除数据，选择是则输入要删除的字符串。 程序会打印删除后的链表 五、在设计和调试程序时我遇到的主要问题及其解决方案： 调试中遇到野指针问题。以及直接输入指针变量的问题，这些之前遇到过较少。解决后对程序运行原理有了更深的了解。 这种算法建立链表的时间复杂度为n，遍历，删除复杂度也为n。 六、附录 #includestdio.h #includestring.h #includestdlib.h #includectype.h typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; //自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char *ch,*num; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针 printlist(head); //遍历链表输出其值 printf( Delete node (y/n):); //输入“y