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

实验二报告：关于链表的插入和删除 第  PAGE 5 页 共  NUMPAGES 5 页  DATE \@ M/d/yyyy 4/22/2017 数据结构　课程实验报告　（二） 实验名称：单链表的插入和删除！ 一、实验目的 通过单链表的插入和删除实验，使学生深入了解单链表的算法，并能在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-next,*r=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)!=0p-next!=NULL) { q=p; p=p-next; } if(strcmp(p-data,str)==0) { q-next=p-next; free(p); } else printf(Cant 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);