数据结构线性表的链式表示和实现的实习报告.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的链式表示与实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期 班 级 学 号 姓 名 成 绩 第 第 PAGE 2 页 实验概述： 【实验目的】 掌握单链表的基本操作在链式存储结构上的实现。 学会定义链式表的存储结构，学会用C++语言来实现链式表的基本操作，提高编程能力 线性表的逻辑结构特征 3.1 以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。 3.2 有且仅有一个开始结点，没有直接前驱，且仅有一个直接后继；有且仅有一个终结结点，没有直接后继，且仅有一个直接前驱。 3.3 其余内部结点都有且仅有一个直接前驱和一个直接后继。 【实验原理】 线性链表的特点 1.1 动态分配的存储结构 1.2 每一个结点的指针域指向其直接后继元素的数据域，尾元结点除外 1.3 指针是数据元素之间的逻辑关系的映像 2线性链表的类C语言