数据结构实验的报告.docVIP

试验编号：______ 四川师大数据结构实验报告 2011 年3 月27 日 计算机科学学院09 级4 班 实验名称：线性表实验 姓名：余燕敏 学号： 2009110468 指导老师： 李敏 实验成绩：________ 一、实验目的及要求 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现； 2）以线性表的各种操作（建立、插入、删除等）的实现为重点； 3）通过本次实习帮助学生加深对高级语言C语言的使用（特别是函数参数、指针类型、链表的使用）。 认真阅读和掌握本实验的参考程序，上机运行本程序， 保存和打印出程序的运行结果，并结合程序进行分析。按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果。 二、实验内容 编程实现线性表两种存储结构中的基本操作的实现（线性表的创建、插入、删除和查找），并设计一个主菜单完成各个功能的调用。 三、实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请填写至附页） 一顺序表： 主函数main主要调用子函数InitList_Sq(sq)顺序表的创建、ListInsert_Sq(sq,s,number)顺序表的插入、PrintNumber(sq)打印新得的数、ListDelete_Sq(sq,s,number顺序表的删除，建立新的整型变量s、ret、numb