单链表的插入和删除。.docVIP

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