实验报告（链表 ）-模板.docVIP

沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称： 数据结构与算法 ） 实验题目： 链 表 班 级 学 号 地 点 F608 指导教师 实 验 日 期 : 2015 年 9 月 23 日一、实验目的 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 掌握线性表的链式存储结构——单链表的定义及其C语言的实现。 掌握线性表的基本操作。 二、实验环境 Turbo C或是Visual C++ 三、实验内容与要求 单链表的操作 请编制C程序，利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说，就是要根据键盘输入的数据建立一个单链表；然后根据屏幕菜单的选择，可以进行数据的插入或删除，并在插入或删除数据后，再输出单链表；最后在屏幕菜单中选择0，即可结束程序的运行。 算法描述：本实验要求分别写出在单链表中第i（从1开始计数）个位置之后插入元素、创建单链表、在单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法描述。 四、实验过程及结果分析 1. 链表的创建算法如下，运行结果如图 1所示： 2. 链表的插入算法如下，运行结果如图