数据结构作业实验单链表.pdfVIP

数据结构课程实验报告（二）

学号：：实验日期：

实验名称：单链表的和删除！

一、实验目的

通过单链表的和删除实验，使学生深入了解单链表的算法，并能在C语

言的环境下，对单链表各项操作做比较深入的理解！

二、实验内容与实验步骤

问题描述：

单链表的数据域是长度不小超过N的字符串，且不充许重复的串表中。

删除操作是根据输入的字符串，先找到相应的结点，后删除之。

基本要求：设计程序实现以下功能：

①建立一个数据域是长度不小超过n的字符串的单链表；

②将一指定字符串到单链表的指定位置，不许有重复；

③将单链表中一指定字符串剔除。

测试数据：

取n=4，当建立字符串单链有序表为“Apr”“Jan”“Jul”“Jun”“Mar”“May”

时，依次“Feb”“Aug”，再依次删除“Mar”“Jul”。

三、附录：程序：

把调试过的程序拷贝在此

#includestdio.h

#includemalloc.h

#includestring.h

#includeconio.h

#includestdlib.h

#defineM100

typedefstructlinklist

{chardata[M];

linklist*next;

}linklist;

linklist*create_h(chara[][M],intn)/*节点*/

{linklist*h=(linklist*)malloc(sizeof(linklist)),*p,*r;

h-next=NULL;

inti;

for(i=0;in;i++)

{p=(linklist*)malloc(sizeof(linklist));

strcpy(p-data,a[i]);

if(h-nextNULL){h-next=p;r=p;}

else{r-next=p;r=p;}}

r-next=NULL;

returnh;

}

intinsert(linklist*h,charx[],inti)/**/

{intj=1;

linklist*node,*p,*q;

node=(linklist*)malloc(sizeof(linklist));

if(nodeNULL){printf(空间不足);return2;}/*空间不足返回2*/

strcpy(node-data,x);

p=h-next;

q=h;

while(jip!=NULL)

{q=p;p=p-next;j++;}

if(pNULLi!=1){return0;}/*无此位置时返回0*/

else{node-next=p;q-next=node;return1;}/*