线性表 实验报告.docx

选题1：（易）实现顺序表各种基本运算的算法 参考实验指导书“实验题 1：实现顺序表各种基本运算的算法实现”。 选题2：（易）实现单链表各种基本运算的算法 参考实验指导书“实验题 2：实现单链表各种基本运算的算法实现”。 选题3：（易）编写算法实现二个有序的线性表的合并问题（存储结构可选：顺序表/单链表）。 参考课件“chap002线性表.ppt”相关例题。 选题4：（难）运用单向循环链表实现约瑟夫环的问题。 参考实验指导书“实验题 4：运用单向循环链表实现约瑟夫环的问题”。 选题5：（易）将元素X插入到链表中合适的位置。 完成习题集中的算法并编程实现：2.11。参考课件“chap002线性表习题讲解.ppt”2.11。 带头结点的单链表L，其中有n 个元素非递减有序排列，将元素X插入到链表中合适的位置。 提示：先创建链表，其中的元素值可由随机函数按阶段生成或键盘输入，先打印初始链表数据，然后插入新结点，再打印结果链表。 插入前： 插入后： 选题6：（易）删除表中所有大于mink且小于maxk的元素。 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 参考实验指导书“实验题 5：删除有序单链表中所有大于 mink 且小于 maxk的元素”。 选题7：（中等）删除单链表中多余元素。 完成习题集中的算法并编程实现：2.20。参考课件“chap002线性表习题讲解.ppt”2.20。 已知单链表中的元素有序，写一算法，删除表中所有值相同的多余元素（使操作后线性表中的元素值均不相同），同时释放被删结点空间。 选题8：（易）实现单链表的就地逆置。 完成习题集中的算法并编程实现：2.22。参考课件“chap002线性表习题讲解.ppt”2.22。 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2...,an）逆置为（an,an-1,...,a1）。 选题9：（难）单链表拆分。 将带头结点的单链表LA中分拆成LB和LC两条单链表，LA中的data域为奇数的节点依次进入LB，而为偶数的节点进入LC。 参考课件“chap002线性表习题讲解.ppt”第35页例题。