数据结构的实验答案
以下为选做实验:
5、循环链表的应用(约瑟夫回环问题)
n个数据元素构成一个环,从环中任意位置开始计数,计到m将该元素从表中取出,重复上述过程,直至表中只剩下一个元素。
提示:用一个无头结点的循环单链表来实现n个元素的存储。 算法代码
6、设一带头结点的单链表,设计算法将表中值相同的元素仅保留一个结点。
提示:指针p从链表的第一个元素开始,利用指针q从指针p位置开始向后搜索整个链表,删除与之值相同的元素;指针p继续指向下一个元素,开始下一轮的删除,直至p==null为至,既完成了对整个链表元素的删除相同值。 算法代码
三、实验小结
具体的掌握线性表中元素的前驱、后续的概念。以及顺序表与链表的建立、插入元素、删除表中某元素的算法。并学习了对线性表相应算法的时间复杂度进行分析。
四、教师评语
数据结构实验答案数据结构实验答案隐藏>> 实验一 线性表的顺序存储实验一,实验目的 1,掌握用Visual C++6.0上机调试顺序表的基本方法 2,掌握顺序表的基本操作,插入...
数据结构实验报告及答案_工学_高等教育_教育专区。南昌大学 数据结构试验报告及答案 线性表 栈与队列 串 数组与广义表 二叉树的操作 图的操作 查找的操作 排序的...
东华2010数据结构实验答... 48页 免费 数据结构实验指导 答案 37页 4下载券数据结构实验题参考答案[1] ...
数据结构实验报告答案1_理学_高等教育_教育专区。《数据结构与算法分析》 课程设计内容体系主要内容《数据结构课程设计》课程,可使学生深化理解书本知识,致力于用学过...
数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 《...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...
实验报告院(系) :信息科学与技术学院 班级 专业 实验 名称 所用 软件 实验目的实验准备 计算机科学与技术 顺序表的运算 学号 姓名 课程名称:数据结构 实验室 ...
实验报告院(系) :信息科学与技术学院 班级专业实验名称所用软件实验目的实验准备 栈与队列的基本使用 学号 姓名 课程名称:数据结构 实验室 计算机号 成绩评定 日期...
数据结构实验———图实验报告_工学_高等教育_教育专区。数据结构实验报告 目的要求...2014年12月大学四级冲刺试题及答案 2014年12月大学英语四级经典参考范文89份文档...
数据结构实验报告答案 63页 免费 数据结构实验报告全集 33页 1下载券 数据结构实验报告三 11页 1下载券 数据结构实验报告一 13页 1下载券 C++数据结构实验报告 ...
热门文档