数据结构单链表插入和删除!.docVIP

数据结构　课程实验报告　（二） 实验名称：单链表的插入和删除！ 一、实验目的 通过单链表的插入和删除实验，使学生深入了解单链表的算法，并能在C语言的环境下，对单链表各项操作做比较深入的理解！ 二、实验内容与实验步骤 问题描述： 单链表的数据域是长度不小超过N的字符串，且不充许重复的串插入表中。删除操作是根据输入的字符串，先找到相应的结点，后删除之。 基本要求：设计程序实现以下功能： ① 建立一个数据域是长度不小超过n的字符串的单链表； ② 将一指定字符串插入到单链表的指定位置，不许有重复； ③ 将单链表中一指定字符串剔除。 测试数据： 取n=4，当建立字符串单链有序表为“Apr”“Jan”“Jul”“Jun”“Mar”“May”时，依次插入“Feb”“Aug”，再依次删除“Mar”“Jul”。 三、附录：程序： #include stdio.h #include malloc.h #include string.h #define L sizeof(lnode) typedef struct node { char data[4]; struct node * next; } lnode,*linklist; linklist createL( ) { linklist H=NULL; lnode *p,*r=H; while