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

数学与计算科学学院

实验报告

实验项目名称线性表的链式表示与实现

所属课程名称数据结构

实验类型验证型

实验日期

班级

学号

姓名

成绩

一、实验概述：

【实验目的】

1.掌握单链表的基本操作在链式存储结构上的实现。

2.学会定义链式表的存储结构，学会用C++语言来实现链式表的基本操作，提高编程能力

3.线性表的逻辑结构特征

3.1以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。

3.2有且仅有一个开始结点，没有直接前驱，且仅有一个直接后继；有且仅有一个终结结

点，没有直接后继，且仅有一个直接前驱。

3.3其余内部结点都有且仅有一个直接前驱和一个直接后继。

【实验原理】

1.线性链表的特点

1.1动态分配的存储结构

1.2每一个结点的指针域指向其直接后继元素的数据域，尾元结点除外

1.3指针是数据元