数据结构 c语言 线性表 增删查改保存
InitList(Linklist &L,int &k);
PrintList(Linklist &L,int &k);
ListInsert(Linklist &L,int &k);
ListDelete(Linklist &L,int &k);
void ListSave(Linklist &L);
void cd();
2022-10-25 21:48:49
3KB
1
选题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页例题。
2022-10-21 17:29:29
456KB
1
数据结构线性表设计实现的资料，对学习数据结构的同学很有帮助，是黑马程序员旗下的资料
2022-09-20 11:01:05
314KB