内 蒙 古 工 业 大 学 信 息 工 程 学 院 实 验 报 告 课程名称: 数据结构(C 语言版) 实验名称: 线性表的创建与访问算法设计 实验类型: 验证性□ 综合性□ 设计性□ 实验室名 班级: 学号: 姓名: 组别: 同组人: 成绩: 实验日期: 2011 年 5 月 16 日 内蒙古工业大学信息工程学院 第 1 页 预习报告成绩: 指导教师审核(签名): 2011 年 5 月 16 日 预习 报 告 (一)实验目的 数据结构于算法实验是计算机类本科学生计算机软件知识重要的实验环节,它将使学生从实践上学会用高级语言程序设计、实现复杂的数据结构,为大型软件设计奠定基础。本实验以某种线性表的创建与访问算法设计作为实验内容,举一反三,全面、深刻掌握线性结构的实现方法,培养解决问题的能力。 (二)实验内容 1 、编写生成线性表的函数,线性表的元素从键盘输入; 2 、编写在线性表中插入元素的函数; 3 、编写在线性表中删除元素的函数; 4 、编写输出线性表的函数; 5 、编写主函数,调用以上各函数,以便能观察出原线性表以及作了插入或删除后线性表的屏幕输出。 (三)实验要求 1 、掌握线性结构的机器内表示; 2 、掌握线性结构之上的算法设计与实现; 3 、列表对比分析 两 种数据结构的相 应 操 作的时 间 复杂度 、空 间 复杂度 ,阐 明 产 生差 异 的原因 。 (四 )问题描 述 有 一班 学生上体 育 课 排 队 ,构成了一个 单 链 表,链 表的结点 存 储了学生的学号 、姓名。 内蒙古工业大学信息工程学院 第 2 页 (五)基本要求 (1 ) 从键盘输入学生的信息,建立学生链表。 (2 ) 从键盘输入学生的信息,实现学生查询操作。 (3 ) 从键盘输入学生的学号值,将学号为x 的学生与其右边的学生进行交换。 (注:不允许将链表中数据域的值进行交换) (六)实验设计思路 实验实现9 个功能,先在主函数m a i n ( ) 设计声明每个函数,然后依次对每个函数细化,逐步调试,直到达到该函数的预期功能,即采用自顶向下,逐步细化的设计思路。该实验全部采用单链表,设计一个学生信息系统,通过该系统一次可以完成:1 . 创建学生系统2 . 学生系统排序 3 . 删除学生信息4 . 增加学生信息 5 . 查找学生信息6 . 清除学生信息7 . 修改学生信息 8 . 模式查找信息 9 . 退出学生系统等功能。 内蒙古工...