实验报告示例.docxVIP

计算机科学学院实验报告（软件类）

实验名称 实验一线性表及其应用 实验类型 基础 实验日期 2012年10月30日实验目的：

掌握线性表的特点

掌握线性表顺序存储结构和链式存储结构的基本运算。

掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。

实验内容：

用结构体描述一个字符形的单链表。

创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等操作。

用if语句设计一个如下页的选择式菜单。

线性表子系统

***************************************

* 1 建

表

*

* 2 插

入

*

* 3 删

除

*

* 4 显

示

*

* 5 查

找

*

* 6 求

表长

*

* 0 返

回

*

***************************************

请选择菜单号(0--6)：实验过程及分析：

一、实验预习

参考教材P26单链表的存储结构定义

参考教材P26 算法2.5单链表的初始化；算法2.6按序号查找算法2.7按值查找； 算法2.8单链表的插入

算法2.9单链表的删除； 算法2.10前插法创建单链表算法2.11后插法创建单链表

二、编写程序

#includestdio.htypedefstructlinknode

{chardata;

structlinknode*next;

}linnode;linnode*head;intn;

voidCreateList()//建立线性表

//数据是字符型

//n为线性表长度

{ ……

}

实验过程及分析（接上页）：

voidInsList(inti,charx)//插入结点元素

{ ……

}

voidDelList(charx)//删除结点元素

{ ……

}

voidShowList()//显示线性表

{ ……

}

voidSearchList(charx)//查找线性表元素

{ ……

}

voidmain()//主函数

{ ……

}

三、编译运行程序

四、运行结果与时空复杂度分析

程序编译运行正常，各项功能符合要求。各线性表（链式方法实现）基本操作的算法时间复杂度均为O(n),空间复杂度均为O(1)。

实验体会：

由于开始对结构体与指针的知识不够熟识，语法错误多，但经过努力查找资料和在同学老师的帮助下终于把程序编写完整并运行成功。这次实验让我掌握了线性表链式存储结构的实现及基本运算的设计，让我重新找回了编程的自信与身为计算机专业学生的骄傲。

教师评语及成绩：

实验思路清晰，主要实验要求指标完成良好，继续努力。成绩：95分。

实验指导教师签名：陈正铭

2012年 11 月 10 日