数据结构实验报告(201X级)及答案.docx

可编辑范本 可编辑范本 数据结构》实验报告 专 业 __信息管理学院 年 级 __2015级 学 号 ___ 学生姓名 指导老师 华中师范大学信息管理系编 I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机 效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次 实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一 线性表 【实验目的】 1．熟悉 VC 环境，学习如何使用 C 语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念 ,熟练运用 C 语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有 n 个元素( nMAXSIZE, MAXSIZE 指线性表的最大长度) ，且递增有。现有一元素 x 要插入到线性表的适当位置上，并保持线性表原有的顺序不变。设计程序实现。要求：采用顺序存储表示 实现；采用链式存储表示方法实现；比较两种方法的优劣。 2.从单链表中删除指定的元素 x,若x在单链表中不存在，给出提示信息。 要求： 指定的值 x 由键盘输入； 程序能处理空链表的情况。 3．设有头结点的单链表,编程对表中的任意值只保留一个结点,删除其余值相同的结点。 要求： 该算法用函数(非主函数)实现； 在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。 LinkedList Exchange( LinkedList HEAD , p) // HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将 p所指结点与其后 继结点交换。 {q=head-next ； / q 是工作指针,指向链表中当前待处理结点。 pre=head ； / pre 是前驱结点指针,指向 q 的前驱。 while ( q!=null q!=p ) {pre=q ； q=q-next ； } /未找到 p 结点,后移指针。 if (p-next==null ) printf (“p 无后继结点 \n”) ; / p 是链表中最后一个结点,无后继。 else//处理p和后继结点交换 {q=p-next ； /暂存 p 的后继。 pre-next=q ； / p 前驱结点的后继指向 p 的后继。 p-next=q-next ；/ p 的后继指向原 p 后继的后继。 q-next=p ；/原 p 后继的后继指针指向 p。 } } //算法结束。 4．已知非空单链表第一个结点由 head 指出，请写一算法，交换 p 所指结点与其下一个结点在链表中 的位置。 要求： 该算法用函数 Reverse(head,p实现，其中head为表头指针，p指向要交换的结点； 在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。 5．设有一个单链表，编写能够完成下列功能的算法： 找出最小值的结点，且打印该数值； 若该数值是奇数，则将其与直接后继结点交换； 若该数值是偶数，则将其直接后继结点删除。 要求： 编写主函数验证算法的正确性。 6 .在一链表中，已知每个结点含有三个域： data、next和prior，其中prior域为空，设计一个算法， 使每个结点的 prior 指向它的前驱结点，形成双向循环链表。 要求： 建立一个结点中含有三个域的单链表； 在主函数中调用此算法，构成双向循环链表； 在主函数中利用正向和逆向两种方式输出链表中的数据，验证算法的正确性。 7.用链表建立通讯录。通讯录内容有：姓名、通讯地址、电话号码。 要求： 通讯录是按姓名项的字母顺序排列的； 能查找通讯录中某人的信息； 提示： 可用链表来存放这个通讯录， 一个人的信息作为一个结点。 成链的过程可以这样考虑： 先把头结点后 面的第一个数据元素结点作为链中的首结点，也是末结点。从第二个数据开始逐一作为‘工作结点 ，需 从链表的首结点开始比较，如果‘工作结点的数据比链中的‘当前结点的数据小，就插在其前面。否 则，再看后面是否还有结点，若没有结点了就插在其后面成为末结点；若后面还有结点，再与后面的结点 逐一比较处理。 实验报告】 实习时间： 2016/10/14 实习地点： 实习机号： 具 具 /、 体 实 验 内 容 作了 1, 2, 3, 4, 5, 6题 1题 米用顺序存储表示实现的算法: bocl In3ert_5a (SqList tr_,ElemTyDe 兰) t mt jl； if (L 匸s二zw) ( ±?E丄err