1101080125链式线性表实验报告.pdf
实验3：线性表的链式存储结构基本操作的实现
实
验
给出实验的目的：设计一个带头结点的有序单链表类型LList并实现以下功能
目
的1.初始化线性链表
2.创建线性表
3.插入数据
4查找指定元素
5.遍历
0.退出
给出实验的内容：把每个功能分块分别编制实现以下功能的子程序
实
验1.初始化线性链表
内2.创建线性表
容3.插入数据
4查找指定元素
5.遍历
0.退出
然后再主程序中调用。
写出实验的步骤以及实验的结果截图
实
验
步
骤
实
验
结
果
实改就好了。
验
总
结
程序的清单：
#includestdio.h
#includestdlib.h
实typedefstructNode/*结点类型定义*/
验{
程intdata;
序structNode*next;
清}Node,*LinkList;
单voidInitList(LinkList*L)/*建立头结点*/
{
*L=(LinkList)malloc(sizeof(Node));/*建立空的单链表*/
(*L)-next=NULL;
}
voidprint()/*输出界面设计*/
printf(\n\n);
printf(欢迎使用数据结构演示系统\n);
printf(\n\n);
printf(作者:翟陆续\n);
printf(时间：2009/03//16\n);
}
voidgetinmain()
{
printf(__________________________________________\n);
printf(链式线性表基本操作\n);
printf(\n\n);
printf(1.初始化\n);
printf(2.创建线性表\n);
printf(3.插入数据\n);
printf(4.查找指定元素\n);
printf(5.遍历\n);
printf(0.退出\n);
printf(\n请按指定的数字进行相应的操作:\n);
}
voidcreatefromhead(LinkListL)/*L
用头插法建立单链表*/
{printf(请输入你要建立的线性表的各个结点的数值并以0结束\n);
Node*s;/*新建个结点*/
intm;/*数据域的值*/
intflag=1;
while(flag)/*通过键盘输入表中的元素，利用头插法建立单链表*/
{scanf(%d,m);
if(m!=0)
{s=(Node*)malloc(sizeof(Node));
s-data=m;
s-next=L-next;
L-next=s;
}
elseflag=0;
}
}
intInList(LinkListL)/*在带头节点的单链表L中地I个位置插入元素*/
{Node