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

单链表的插入和删除实验报告 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 单链表的插入和删除实验报告 目的： 了解和掌握线性表的逻辑构造和链式存储构造，掌握单链表的根本算法及相关的时间性能分析。 要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验内容： 分析、理解程序。 程序的主要功能是实现对数据域为字符串的单链表的建立、查找、删除、插入和浏览。 其中链表的建立为头插入法。 链表建立示意图： (a)、删除hat: ∧ ∧fat∧∧∧∧ hat jat p eat 〔b〕、插入charu: jat jat∧ ∧∧∧∧∧∧∧∧∧ lat mat charu p s fat 修改程序： 增加插入结点的功能。 如在jat后插入charu，程序运行结果为： 将建立链表的方法改为头插入法。 程序源代码： ===================main.cpp===================== #include stdlib.h #include string.h #include stdio.h #include ctype.h #include linkList.h void main() { cha