资源描述：
《线性表的实现及操作(二).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.实验一、线性表的实现及操作（一）一、实验目的了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。二、实验要求给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个，要求使用顺序表。程序中有3处错误的地方，有标识，属于
2、逻辑错误，对照书中的代码仔细分析后，要求同学们修改错误的代码，修改后上机调试得到正确的运行结果。(1)需求分析：这份实验报告为所有必做题的实验报告。包括实验一顺序表建立、插入、删除等基本操作，实验二单链表的建立、插入、删除等基本操作，实验四二叉树的基本操作：树的建立、前序、中序、后序遍历及实验六图的遍历：深度优先和广度优先。这四份基础性的实验为改错性质，将每个实验题目中的错误改正过来并通过调试，有助于对基础知识的理解与强化记忆。(2)概要设计：实验一为对顺序线性表实现插入，删除，查找等基本操作。Word资料.实验一、线性表的实现及操作（一）
3、一、实验目的了解和掌握线性表的顺序存储结构；掌握用C语言上机调试线性表的基本方法；掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算，以及对相应算法的性能分析。二、实验要求给定一段程序代码，程序代码所完成的功能为：（1）建立一个线性表；（2）依次输入数据元素1,2,3,4,5,6,7,8,9,10；（3）删除数据元素5；（4）依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个，要求使用顺序表。程序中有3处错误的地方，有标识，属于逻辑错误，对照书中的代码仔细分析后
4、，要求同学们修改错误的代码，修改后上机调试得到正确的运行结果。(1)需求分析：这份实验报告为所有必做题的实验报告。包括实验一顺序表建立、插入、删除等基本操作，实验二单链表的建立、插入、删除等基本操作，实验四二叉树的基本操作：树的建立、前序、中序、后序遍历及实验六图的遍历：深度优先和广度优先。这四份基础性的实验为改错性质，将每个实验题目中的错误改正过来并通过调试，有助于对基础知识的理解与强化记忆。(2)概要设计：实验一为对顺序线性表实现插入，删除，查找等基本操作。Word资料.需要用到的语句包括voidListInitiate(SeqList
5、*L)intListInsert(SeqList*L,inti,DataTypex)intListDelete(SeqList*L,inti,DataType*x)intListGet(SeqListL,inti,DataType*x)等。实验二是对单链表进行建立，插入，删除等基本操作。需要的语句为voidListInitiate(SeqList*L)intListInsert(SeqList*L,inti,DataTypex)intListDelete(SeqList*L,inti,DataType*x)intListGet(SeqLis
6、tL,inti,DataType*x)等。实验四为二叉树，要求建立一个二叉树，并实现前序，中序及后序的遍历。所需语句包括voidListInitiate(SeqList*L)intListInsert(SeqList*L,inti,DataTypex)intListDelete(SeqList*L,inti,DataType*x)intListGet(SeqListL,inti,DataType*x)等。实验六的内容是图的遍历包括邻接矩阵和邻接链表两种方法。三、程序代码（更正后的代码）#include#defineMaxS
7、ize100typedefintDataType;typedefstruct{DataTypelist[MaxSize];intsize;}SeqList;voidListInitiate(SeqList*L)/*初始化顺序表L*/{L->size=0;/*定义初始数据元素个数*/}intListLength(SeqListL)/*返回顺序表L的当前数据元素个数*/{returnL.size;}Word资料.intListInsert(SeqList*L,inti,DataTypex)/*在顺序表L的位置i（0≤i≤size）前插入数据元素
8、值x*//*插入成功返回1，插入失败返回0*/{intj;if(L->size>=MaxSize){printf("顺序表已满无法插入!");return0;}elseif(
