单链表的生成、打印和运算.docxVIP

实验报告

（二）

课程名称：软件技术基础

实验题目：单链表的生成、打印和运算

系别：仪器科学与光电工程学院

专业：光信息科学与技术

班级：光信1102

学号：2011010739

姓名：郭世栋

指导教师：刘力双

实验日期：201305

实验二、单链表的生成、打印、和运算

1.实验目的：掌握数据的链式存储结构、在计算机中实现方法及运算

2.实验内容：

（1）一个线性链表，其元素值可以为从键盘输入的数，或者从已有的数组中取数。

（2）实现线性链表的现实、查找、插入、删除等算法。

3.实验步骤：

打开VC6.0，在菜单上选择“文件”点击“创建”，显示“创建”对话框后，在此对话框的列表栏中，选择Win32ConsoleApplication（Win32控制台应用程序）。然后在工程栏中输入新建的工程名如“单链表”。并选择一个存放的文件夹，如图中所示，完成后单击“确定”按钮。

出现图中的对话框选择“一个空的工程”，单击“完成”

随后会出现一个信息提示框，单击“完成”即可完成创建

(2)创建C++文件

创建C++源程序文件。打开创建对话框后在新建窗口选择“文件”选项，在它的列表中选择C++SourceFile，修改源程序文件名，单击“添加到工程”复选框，在单击“确定”按钮，出现编辑界面。然后在生成的空白文本界面输入代码然后编译、构建、执行。

(3)代码输入

#includeconio.h

#includedos.h

#includestdlib.h

#includestdio.h

#defineLENsizeof(LNode)

enumBOOL{False,True};

typedefstructnode

{

chardata;

structnode*next;

}LNode,*LinkList;

voidCreatList(LinkList,int);

BOOLListInsert(LinkList,int,char);

BOOLListDelete(LinkList,int,char);

BOOLListFind_keyword(LinkList,char,int);

BOOLListFind_order(LinkList,char,int);

voidListPrint(LinkList);

voidmain()

{

LinkListL;

BOOLtemp;

intnum,loc,flag=1;

charj,ch;

//--------------------程序解说-------------------------

printf(本程序实现链式结构的线性表操作功能。\n);

printf(可以进行插入，删除，定位，查找等操作。\n);

//-----------------------------------------------------

printf(请输入初始时链表长度：);

scanf(%d,num);

CreatList(L,num);

ListPrint(L);

while(flag)

{

printf(请选择：\n);

printf(1.显示所有元素\n);

printf(2.插入一个元素\n);

printf(3.删除一个元素\n);

printf(4.按关键字查找元素\n);

printf(5.按序号查找元素\n);

scanf(%c,j);

switch(j)

{

case1:ListPrint(L);break;

case2:{printf(请输入元素（一个字符）和要插入的位置：\n);

printf(格式：字符，位置；例如：a，3\n);

scanf(%c,%d,ch,loc);

temp=ListInsert(L,loc,ch);

if(temp==False)printf(插入失败！\n);

elsep