数据结构课程设计-单链表的插入、删除、查找等.pdfVIP

单链表的插入、删除、合并等基本操作

一、实验目的

1、理解数据结构中单链表的定义和建立。

2、掌握单链表中结点结构的C语言描述。

3、熟练掌握单链表的插入、删除和修改等算法的设计与C语言实现。

4、将理论与实际相结合，切实提高自己的逻辑能力和动手能力。

二、设计内容

1、输入单链表长度，创建一个单链表。

2、对建立好的单链表进行插入操作。

3、对建立好的单链表进行删除操作。

4、对建立好的单链表进行合并操作。

三、概要设计

抽象数据类型线性表的定义如下：

ADTAList{

数据对象：D={aiIai∈ElemSet,i=1,2,…,nn=0}

数据关系：R1={ai-1,aiIai-1,ai∈D,i=2,…,n}

基本操作：

Creates(L)

操作结果：构建一个空的线性表L。

Insertsl(L,k,i)

初始条件：线性表L已存在。

操作结果：在带有头结点单链表的第k个元素之前插入元素i。

Deletesl(L,i,j)

初始条件：线性表L已存在。

操作结果：删除指定位置j元素i。

Hebing(L)

初始条件：线性表L已存在。

操作结果：清除新链表中相同的元素。

｝ADTList

四、算法流程图

开始

创建

插删合

入除并

主函数

输出

结束

五、算法源代码

#includestdio.h

#includemalloc.h

typedefstructnode

{

intdata;

structnode*next;

}node;

node*head;

intk;

node*creates()

{

node*p,*s,*h;

intj=1,x,n;

p=h=(node*)malloc(sizeof(node));

h-next=NULL;h-next=NULL;

请输入链表长度：请输入链表长度：请输入链表长度：请输入链表长度：

请输入%d个数字创建链表：个数字创建链表：

while(j=n)

{{

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

s-data=x;

p-next=s;

p=s;

j++;

}

p-next=NULL;

returnh;

}

voidinsertsl(node*head,intk,inti)

{

/*在带有头结点单链表的第k个元素之前插入元素i*/

intj;

node*p,*t;

p=head;

j=0;

while(pjk-1)/*若p不指向空,并且没有找到合适位置则继续循环*/

{

p=p-next;

j++;

}

if(!p||jk-1)/*k小于