数据结构实验_线性表基本操作.pdfVIP

专业 .专注 学 《数据结构 》课程 实验报告 实 验 名 称 ： 线性表基本操作的实现 实验室 ( 中心) ： 学 生 信 息 ： 专 业 班 级 ： 指 导 教 师 ： 实验完成时间 ： 2016 教师评阅意见： 签名： 年 月 日 实验成绩： . 学习参考 . 专业 .专注 实验一 线性表基本操作的实现 一 、实验目的 1.熟悉 C 语言的上机环境 ，进一步掌握 C 语言的结构特点 。 2.掌握线性表的顺序存储结构的定义及 C 语言实现 。 3.掌握线性表的链式存储结构 —— 单链表的定义及 C 语言实现 。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作 。 5.掌握线性表在链式存储结构 —— 单链表中的各种基本操作 。 二 、实验内容及要求 1.顺序线性表的建立 、插入 、删除及合并 。 2.链式线性表的建立 、插入 、删除及连接 。 三 、实验设备及软件 计算机 、Microsoft Visual C++ 6.0 软件 四、设计方案 （算法设计 ） ㈠ 采用的数据结构 本程序顺序表的数据逻辑结构为线性结构 ，存储结构为顺序存储 ；链表的 数据逻辑结构依然为线性结构 ，存储结构为链式结构 。 ㈡ 设计的主要思路 1.建立含 n 个数据元素的顺序表并输出该表中各元素的值及顺序表的长度 ，顺序 . 学习参考 . 专业 .专注 表的长度和元素由用户输入 ； 2.利用前面建立的顺序表 ，对顺序表进行插入 、删除及合并操作 ； 3.建立一个带头结点的单链表 ，结点的值域为整型数据 ，链表的元素由用户输 入 ； 4.对前面建立的链表进行插入 、删除及连个链表的连接操作 ； ㈢ 算法描述 1、顺序表 void Init(sqlist );// 初始化顺序表 BOOL Inse(sqlist ,int,char); // 在线性表中插入元素 BOOL del(sqlist,int,char ); // 在线性表中删除元素 int Loc(sqlist,char); // 在线性表中定位元素 void print(sqlist); // 输出顺序表 void combine( sqlist , sqlist , sqlist );// 两个线性表的合并 2 、链表 void CreaL(LinkList ,int); // 生成一个单链表 BOOL LInsert(LinkList ,int,char); // 在单链表中插入一个元素 BOOL LDele(LinkList ,int,char ); // 在单链表中删除一个元素 BOOL LFind_key(LinkList,char,int ); // 按关键字查找一个元素