单链表的插入和删除

1、实验二报告：关于链表的插入和删除数据结构课程实验报告（二）学号：1016411017姓名： 梁叶实验日期：10/12实验名称：单链表的插入和删除！一、实验目的 通过单链表的插入和删除实验，使学生深入了解单链表的算法，并能在C语言的环境下，对单链表各项操作做比较深入的理解！二、实验内容与实验步骤问题描述：单链表的数据域是长度不小超过N的字符串，且不充许重复的串插入表中。删除操作是根据输入的字符串，先找到相应的结点，后删除之。基本要求：设计程序实现以下功能： 建立一个数据域是长度不小超过n的字符串的单链表； 将一指定字符串插入到单链表的指定位置，不许有重复； 将单链表中一指定字符串剔除。测试数据：

2、取n=4，当建立字符串单链有序表为“Apr”“Jan”“Jul”“Jun”“Mar”“May”时，依次插入“Feb”“Aug”，再依次删除“Mar”“Jul”。 三、附录：程序：把调试过的程序拷贝在此#include<stdio.h>#include<malloc.h>#include<string.h>typedef struct node /描述单链表 char data4; struct node *next;Linklist;Linklist *creat(char *ch,int n)/创建单链表 int i; Linklist *H,*p,*r;

3、 H=(Linklist*)malloc(sizeof(Linklist); r=H; for(i=0;i<n;i+)p=(Linklist*)malloc(sizeof(Linklist); strcpy(p->data,chi); 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)<0&&p!=NULL) q=

4、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继续操作："); retur

5、n 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

6、("%s ",p->data); printf("n继续操作："); return H;void main() char *ch="Apr","Jan","Jun","Mar","May" int i; char sh4; printf("请输入1、2、3、4以表示操作：n"); printf("1-创建 2-插入 3-删除 4-退出n"); Linklist *H,*p; do scanf("%d&

7、quot;,&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: printf("开始插入：n"); printf("请输入你要插入的字符串："); scanf("%s",sh); H=insert(H,sh); break; case 3: printf("开始删除：n"); printf("请输入你要删除的字符串："); scanf("%s",sh); H=del(H,sh); break; case 4: printf("退出！n");break;default: break; while(i<