数据结构实验线性表.pdf

贵州大学实验报告 学院：大数据与信息工程学院 专业：信息管理与信息系统 班级：信管151班 姓名 杨树森 学号 1500890278 实验组 实验时间 201 年5月1 日 指导教师 陈静 成绩 实验项目名称 实验一 线性表及应用 实 1. 复习C语言的上机环境，掌握C语言的基本结构。 2. 会定义线性表的顺序存储结构和链表的存储结构。 验 3. 熟悉对顺序表的一些基本操作和具体的函数定义。 目 4. 掌握顺序表和单链表的存储结构及相关运算。 5. 掌握顺序表和单链表的基本应用。 的 实 1. 认真阅读和掌握本实验内容所给的全部程序。 验 2. 保存和打印出程序运行结果，并结合程序进行分析。 3. 按照你对顺序表操作的需要，屏幕拷贝运行结果到实验报告中。 要 4. 撰写实验报告并准时上交。 求 实 硬件环境：Intel(R)Core(TM)i5-4210UCPU@1.70GHz 500GB硬盘， 验 4GB 内存 仪 软件环境：WIN7系统，VC++6.0 器 1、顺序表代码补充： 实 1）Lineast.h 验 步 骤 2)Lineast.cpp 3）LineastTest.cpp 2.链表代码补充： 1）Link.h 2）Link.cpp 3）LinkTest.cpp 3.运行效果图 1）顺序表 2）顺序表功能测试 （1）输入1，回车，然后输入一组数据(数之间用空格隔开，-9999)为结束标 志 102030405060708090-9999 （2）输入2，回车，观察屏幕并显示结果； 屏显： （3）输入3，回车后，根据屏幕提示输入1，回车 屏显： （4）输入3，回车后，根据屏幕提示输入3，回车 屏显： （5）输入3，回车后，根据屏幕提示输入7，回车 屏显： （6）输入3，回车后，根据屏幕提示输入大等于7 的数，回车 屏显： （7）输入3，回车后，根据屏幕提示输入：0，回车 屏显： 原因：因为不存在0这个位置，起始位置是从1开始 （8）输入3，回车后，根据屏幕提示输入小于等于0 的数，回车 屏显： 原因：同（7） （9）输入4，回车后，根据屏幕提示输入：35 3，回车 屏显： （10）输入4，回车后，根据屏幕提示输入：10 1，回车 屏显： （11）输入4，回车后，根据屏幕提示输入：5 0，回车 屏显： 原因：插入0等同于什么都没插入。 （12）输入4，回车后，根据屏幕提示输入：5 -1，回车 屏显： 原因：位置应从1开始。 （13）输入4，回车后，根据屏幕提示输入：90 9，回车 屏显： （14）输入4，回车后，根据屏幕提示输入：95 10，回车 屏显： （15）输入4，回车后，根据屏幕提示输入：100 12，回车 屏显： 原因：超过应有的位置，不存在。 （16）输入5，回车 屏显： （17）输入6，回车后，根据屏幕提入示输入：704，回车 屏显： （18）输入6，回车后，根据屏幕提入示输入：5 0，回车 屏显： 原因：改变为0，等同于没有改变。 （19）输入6，回车后，根据屏幕提入示输入：100 9，回车 屏显： （20）输入6，回车后，根据屏幕提入示输入：110 11，回车 屏显： 原因：超过已有位数，无法操作。 （21）输入7，回车后，根据屏幕提入示输入：6，回车 屏显： （22）输入7，回车后，根据屏幕提入示输入：0，回车 屏显：