华中科技大学计算机11级数据结构实验报告kbrzk3uz.docVIP

课 程 设 计 报 告 课程名称： 数据结构 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术  目录 TOC \h \z \t 标题 3,1,副标题,2,i标题2,2 TOC \f \h \z \t 标题 3,1,副标题,2,i标题2,2 HYPERLINK \l _Toc355897125 实验一 基于顺序结构的线性表实现 PAGEREF _Toc355897125 \h 1 HYPERLINK \l _Toc355897126 1.1问题描述 PAGEREF _Toc355897126 \h 1 HYPERLINK \l _Toc355897127 1.2系统设计 PAGEREF _Toc355897127 \h 1 HYPERLINK \l _Toc355897128 1.3.系统实现 PAGEREF _Toc355897128 \h 1 HYPERLINK \l _Toc355897129 1.4效率分析 PAGEREF _Toc355897129 \h 5 HYPERLINK \l _Toc355897130 实验二 基于链式结构的线性表实现 PAGEREF _Toc355897130 \h 6 HYPERLINK \l _Toc355897131 2.1问题描述 PAGEREF _Toc355897131 \h 6 HYPERLINK \l _Toc355897132 2.2系统设计 PAGEREF _Toc355897132 \h 6 HYPERLINK \l _Toc355897133 2.3系统实现 PAGEREF _Toc355897133 \h 6 HYPERLINK \l _Toc355897134 2.4效率分析 PAGEREF _Toc355897134 \h 10 HYPERLINK \l _Toc355897135 实验三 基于二叉链表的二叉树实现 PAGEREF _Toc355897135 \h 11 HYPERLINK \l _Toc355897136 3.1问题描述 PAGEREF _Toc355897136 \h 11 HYPERLINK \l _Toc355897137 3.2系统设计 PAGEREF _Toc355897137 \h 11 HYPERLINK \l _Toc355897138 3.3 系统实现 PAGEREF _Toc355897138 \h 11 HYPERLINK \l _Toc355897139 3.4 效率分析 PAGEREF _Toc355897139 \h 17 HYPERLINK \l _Toc355897140 四 实验总结与评价 PAGEREF _Toc355897140 \h 17 实验一 基于顺序结构的线性表实现 1.1问题描述 基于顺序存储结构，实现线性表的基本的、常见的运算。 1.2系统设计 1.2.1提供14个功能，分别是： 1. InitiaList 8. PriorElem 2. DestroyList 9. NextElem 3. ClearList 10. ListInsert 4. ListEmpty 11. ListDelete 5. ListLength 12. ListTrabverse 6. GetElem 13.Savelist 7. LocatElem 14.Loadlist 0. Exit 1.2.2物理结构为顺序存储结构，数据元素为包含一个整型变量的结构体： 1.2.3构建线性表之前先声明一个头结点，用于存储该表的基本信息和首结点地址： 1.3.系统实现 1.3.1 InitialList功能 初始化线性表，传入的是头结点地址。申请一个大小为LIST_INT_SIZE、类型为Elemtype的线性存储空间，并用头结点中的首结点指针指向该空间首地址。具体实现如下： 1.3.2 DestroyList功能 销毁头结点中首结点址针指向的线性存储空间，传入的是头结点地址。具体实现如下： 1.3.3 ClearList功能 与D