大数据的结构实验报告材料(2015级)及答案详解.pdfVIP

实用标准文档 《 数据结构》实验报告 专 业 __信息管理学院 ______ 年 级 __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