数据结构实验报告任务书.docxVIP

《数据结构》实验指导书 重庆大学数学与统计学院 PAGE PAGE 10 前言 《数据结构》是计算机科学与技术、网络工程等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。本课程的学习应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。 《数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。 实验一、单链表的基本操作 一、实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 二、实验内容 1、动态创建单链表 2、实现线性表链式存储结构中元素的插入。 3、实现线性表链式存储结构中元素的删除。 三、具体要求 1、单链表的存储结构定义typedef struct LNode { ElemType data; // 数据域 struct LNode *next; // 指针域 } LNode,