数据结构与算法实验报告-线性表（单链表） .docVIP

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