数据结构之线性表的链式查找

数据结构之线性表的链式查找
【一、基本信息】
【实验课程】 数据结构
【设课形式】 非独立
【课程学分】
【实验项目】 线性表
【项目类型】 基础
【项目学时】
【学生姓名】
【学 号】 205220
【系别专业】计算机科学与技术
【实验班组】 级 班 组 台
【同组学生】
【实验室名】 308
【实验日期】
【报告日期】
【二、实验教师对报告的最终评价及处理意见】

【三、实验预习】
实验目的和要求：
1、熟悉C语言集成开发环境；
2、会定义线性表的顺序结构和链式结构；
3、熟悉对线性表的基本操作，如插入、删除等。

实验内容和原理或涉及的知识点（综合性实验）：
通过进行编写程序实现线性表的建立，插入，删除等操作功能。
熟悉线性表的定义和基本操作;掌握线性表的顺序存储结构设计与基本操作的实现
(1).定义线性表的顺序存储表示；
(2).基于所设计的存储结构实现线性表的基本操作；
(3).编写一个主程序对所实现的线性表进行测试；
(4)线性表的应用：编程实现顺序表的合并
顺序表存储（典型的数组）
原理:顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻（逻辑与物理统一）
链表存储
原理：链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点关系间的指针。
实验条件（实验设备、软件、材料等）
Visual Studio 2019
数据结构实验指导书
实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）
设计顺序表：
（1） 初始化顺序表
（2） 创建顺序表
（3） 判断空表
（4） 求顺序表长度
（5） 输出顺序表
（6） 取顺序表位置i的元素值
（7） 在顺序表中查找值为e的元素位置
（8） 向顺序表中插入一个元素
（9） 从顺序表中删除一个元素
链表算法：
(1)建立链表
(2)链表的插入操作
(3)链表的删除操作
(4)链表数据元素的访问
实验预习成绩（涂