数据结构 C语言 线性表 实验报告 原代码和实验报告

选题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页例题。

求顺序表中第i个元素（函数），若不存在，报错。 在第i个结点前插入值为x的结点。 删除顺序表中第i个元素结点。 在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。 将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。 求两个递增有序顺序表L1和L2中的公共元素，放入新的顺序表L3中。 删除递增有序顺序表中的重复元素，并统计移动元素次数，要求时间性能最好。

实验内容 （1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空间复杂度均为 O(n)）。 （2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的值为 NULL。编写一个算法将此表改为循环双链表。

数据结构实验报告1线性表

内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能