数据结构单链表插入及删除!.doc

实验二报告：关于链表的插入和删除
数据结构　课程实验报告　（二）
实验名称：单链表的插入和删除！

一、实验目的
通过单链表的插入和删除实验，使学生深入了解单链表的算法，并能在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 (1)
{
p=(lnode*)malloc(L);
scanf("%s",p->data);
if(strcmp(p->data,"exit")==0) break;
if(H==NULL) { H=p; r=p;}
else { r->next=p;r=p; }
}
r->next=NULL;
return H;
}

linklist insertL(linklist H )
{
lnode *p,*q=H->nextr=H;
p=(lnode*)malloc(L);
printf("Please input insert string:");
scanf("%s",p->data);
if(H==NULL) {H=p;p->next=NULL;}
else
{
while(q!=NULL&&(strcmp(p->data,q->data)>0)) { r=q; q=q->next; }
if(q!=NULL)
{r->next=p; p->next=q; }
if(q==NULL) {r->next=p;p->next=NULL;}
}
return H;
}

linklist deleteL(linklist H )
{
lnode *p=H,*q=H;
char str[4];
if(H==NULL) printf("error!");
else
{
printf("Please input the delete string:");
scanf("%s",str);
while(strcmp(p->data,str)!=0&&p->next!=NULL)
{ q=p; p=p->next; }
if(strcmp(p->data,str)==0)
{ q->next=p->next; free(p); }
else printf("Can't find the string!");
}
return H;
}
void printL(linklist H)
{
lnode *p;
p=H;
while(p!=NULL)
{
printf("%5s",p->data);
p=p->next;
}
printf("\n");
}
void main()
{
linklist createL( );
linklist insertL(linklist H );
linklist deleteL(linklist H );
void printL(linklist H );
int i=0;
linklist H;
while(i!=4)
{printf(" |**************链表操作****************|\n");
printf(" |***********1.创建链表 *************|\n");
printf(" |***********2.插入某元素 *************|\n");
printf(" |***********3.删除某元素 *************|\n");
printf(" |***********4.退出 *************|\n");
printf("Please input a number from 1 to 4 :");
scanf("%d",&i);
switch(i)
{
case 1 : { H=createL(); printL(H);break;}
case 2 : { H=insertL(H); printL(H);break;}
case 3 : { H=deleteL(H); printL(H);break;}
default: break;
}
}
}
四、运行结果：

五、心得体会：
这个程序还有一些问题，首先在创建链表的时候如何结束输入，我是用了一个标志exit。其实可以定义一个变量n，做一个n次循环。插入和删除也一样，这样会比较完美点。这是看了同学的作业之后才想到的。
第 5 页 共 5 页 2/5/2025