线性链表,二叉树的C语言实现.docVIP

目录 目录 1 线性链表的基本操作 2 设计题目 2 设计目的 2 设计内容和要求 2 数据结构及算法设计的思想 2 数据结构及算法设计 3 线性链表功能详细介绍 5 二叉树的基本操作 7 设计题目 7 设计目的 7 设计内容和要求 7 数据结构及算法设计思想 7 数据结构及算法设计 8 二叉树功能详细介绍 9 心得体会 11 线性链表的基本操作 设计题目 链表的基本操作 设计目的 1．掌握线性链表的建立。 2．掌握线性链表的基本操作。 设计内容和要求 利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写成函数），并能在屏幕上输出操作前后的结果。 数据结构及算法设计的思想 1、线性表的逻辑结构特征： ①总存在第一个元素和最后一个元素； ②除第一个元素外，每一个元素都有唯一的直接前驱元素； ③除最后一个个元素外，每一个元素都有唯一的直接后继元素。 2、线性链表的特点：在单链表中，任何两个元素的存储位置之间没有固定的联系 3、线性链表的存储结构特点： 1）用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以不是连续的） 2）插入和删除操作时要修改结点中的指针域。 3）用线性链表表示线性表时，数据元素之间的逻辑关系是有结点中的