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

《数据结构单链表的插入和删除!》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、链有序表为“Apr”“Jan”“Jul”“Jun”“Mar”“May”时，依次插入“Feb”“Aug”，再依次删除“Mar”“Jul”。三、附录：程序：#include"stdio.h"#include"malloc.h"#include"string.h"#defineLsizeof(lnode)typedefstructnode{chardata[4];structnode*next;}lnode,*linklist;linklistcreateL(){linklistH=NULL;lnode*p,*r=H;while(1){p=(lnode*)malloc

3、(L);scanf("%s",p->data);第5页共5页6/15/2021实验二报告：关于链表的插入和删除if(strcmp(p->data,"exit")==0)break;if(H==NULL){H=p;r=p;}else{r->next=p;r=p;}}r->next=NULL;returnH;}linklistinsertL(linklistH){lnode*p,*q=H->next,*r=H;p=(lnode*)malloc(L);printf("Pleaseinputinsertstring:");scanf("%s",p->data);if(H

4、==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;}}returnH;}linklistdeleteL(linklistH){lnode*p=H,*q=H;charstr[4];if(H==NULL)printf("error!");else{printf("Pleaseinputthedeletes

5、tring:");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);}第5页共5页6/15/2021实验二报告：关于链表的插入和删除elseprintf("Can'tfindthestring!");}returnH;}voidprintL(linklistH){lnode*p;p=H;while(p!=NULL){printf("%5s",p->data);p

6、=p->next;}printf("");}voidmain(){linklistcreateL();linklistinsertL(linklistH);linklistdeleteL(linklistH);voidprintL(linklistH);inti=0;linklistH;while(i!=4){printf("

7、**************链表操作****************

8、");printf("

9、***********1.创建链表*************

10、");printf("

11、***********2.插入某元素*****

12、********

13、");printf("

14、***********3.删除某元素*************

15、");printf("

16、***********4.退出*************

17、");printf("Pleaseinputanumberfrom1to4:");scanf("%d",&i);switch(i){case1:{H=createL();printL(H);break;}case2:{H=insertL(H);printL(H);break;}case3:{H=deleteL(H);printL(H);break;}default:

18、break;}第5页共5