单链表的插入和删除。.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; Linklist *H,*p,*r; H=(Linklist*)malloc(sizeof(Linklist)); r=H; for(i=0;in;i++) {p=(Linklist*)malloc(sizeof(Linklist)); strcpy(p-data,ch[i]); r-next=p; r=p; } r-next=NULL; return H; } Linklist *insert(Linklist *H,char a[]) //这是将a插入的函数 { Linklist *s,*p=H-next,*q=H; while(strcmp(p-data,a)0p!=NULL) {q=p;p=p-next;} if(strcmp(p-data,a)==0) printf(重复的数据不能插入！); if(strcmp(p-data,a)0) { s=(Linklist*)malloc(sizeof(Linklist)); strcpy(s-data,a); s-next=p; q-next=s; } for(p=H-next;p!=NULL;p=p-next) printf(%s ,p-data); printf(\n继续操作：); return H; } Linklist *del(Linklist*H,char x[]) //这是将指定的x删除的函数 { Linklist *q=H,*p=H-next; while(strcmp(p-data,x)!=0 p-next!=NULL) {q=p; p=p-next; } if(strcmp(p-data,x)==0 ) { q-next=p-next; free(p); } else printf(指定删除的数据不存在！); for(p=H-next;p!=NULL;p=p-next) printf(%s ,p-data); printf(\n继续操作：); return H; } void main() { char *ch[]={Apr,Jan,Jun,Mar,May}; int i; char sh[4]; printf(请输入1、2、3、4以表示操作：\n); printf(1-创建 2-插入 3-删除 4-退出\n); Linklist *H,*p; do { scanf(%d,i); switch(i) {case 1: printf(现在开始创建：\n); H=creat(ch,5); printf(创建好的数据是：\n); for(p=H-next;p!=NULL;p=p-next) printf(%s ,p-data); printf(\n继续操作：); break; case 2: