一链表基本操作实验报告.pdfVIP

【实验报告正文】

装

订

线

一、实验目的和要求（必填）

实验目的：熟悉并掌握链表的基本操作，并能简单应用。

实验要求：学生独立完成程序的输入、编译，在VC6.0中运行。

二、实验内容（必填）

通过实验实现单链表的基本操作，包括：

1.创建单链表；

2.新节点；

3.输出指定位置的节点元素

4.删除指定节点；

5.反转链表；

6.输出链表元素；

7.输入两组非递减数据序列,使用链式方式，合并为一组数据从大到小排序输出；（附加题1，选作）

8.写一算法，删除结点的单链表L中的重复结点；（附加题2，选作）

9.整合已有函数，在main函数中使用switch语句对功能函数进行调用，按照提示信息进试。

三、实验原理或实验方法（必填）

原理：在链式方式下创建链表并实现简单操作。

方法：学生独立操作，在VC6.0下编程调试运行。

四、主要仪器设备或实验条件

WindowsXP操作系统，VC6.0集成开发环境

五、实验步骤（含实验数据记录处理）或操作设计过程记录

#includestdio.h

#includestdlib.h

typedefintDataType;

typedefstructnode/*定义结构体*/

{

DataTypedata;

structnode*next;

}LNode,*LinkList;

LinkListCreateList(intn)/*创建单链表*/

{LinkListL;

LinkListp;

L=(LinkList)malloc(sizeof(LinkList));

L-next=NULL;

for(inti=n;i0;i--)

{

p=(LinkList)malloc(sizeof(LinkList));

printf(请输入第%d个元素:,i);

scanf(%d,p-data);

p-next=L-next;

L-next=p;

}printf(单链表创建成功\n);

returnL;}

voidInsert(LinkListL,inti,DataTypex)/*在以L为头结点的单链表的第i个位置值为

x的结点*/

{LinkLists,p=L;

intj=0;

while(pji-1){p=p-next;j++;

}

if(pp-next)

{s=(LinkList)malloc(sizeof(LinkList));

s-data=x;

s-next=p-next;

p-next=s;

printf(成功\n);

}

else{printf(error);

}

}

DataTypeFind(LinkListL,inti)/*查找以L为头结点的单链表中的第i个结点的值*/

{LinkListp;

intcount;

p=L-next;

while(count!=i)

{p=p-next;

count++;

}

printf(%d,p-data);

}

voidDelete(LinkListL,inti)/*删除以L为头结点的单链表中的第i个结点*/

{

intj;

LinkListp;

p=L;j=0;

while(p-next(ji-1))

{p=p-next;

j++;

}

if(p-next(ji))

{LNode*q;

q=p-next;

p-next=q-next;

free(q);

printf(删除元素成功。\n);

}

elseprintf(error);

}

voidConverseList(