单链表的插入和删除实验报告.docVIP

单链表的插入和删除实验报告 目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验内容： 分析、理解程序。 程序的主要功能是实现对数据域为字符串的单链表的建立、查找、删除、插入和浏览。 其中链表的建立为头插入法。 链表建立示意图： (a)、删除hat: （b）、插入charu: 修改程序： 增加插入结点的功能。 如在jat后插入charu，程序运行结果为： 将建立链表的方法改为头插入法。 程序源代码： ===================main.cpp===================== #include stdlib.h #include string.h #include stdio.h #include ctype.h #include linkList.h void main() { char ch[10],num[10],ch1[10]; LinkList L; L=CreateList(); //用尾插入法建立单链表，返回头指针 PrintList(L); //遍历链表输出其值 printf( Delete node (y/n):);