- 博客(6)
- 收藏
- 关注
RSS订阅原创 29、约瑟夫环问题（***）
n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。（3） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。**基本要求及提示**
2023-04-02 20:03:50
173
8
原创 16、在单链表上，删除所有值在[mink,maxk]元素（**）
建立一个非空的值域为整数的表头结点的单链表，从键盘输入两个整数mink，maxk；编程实现删除表中值域大于等于mink，同时小于等于maxk的数据元素。（4） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（2） 删除单链表中表中，值域大于等于mink，同时小于等于maxk的结点。（1） 建立长度至少为10的单链表；（3） 显示单链表的内容；
2023-04-02 20:03:11
86
原创 26、对称循环双链表的判定（***）
（2） 设计一个符合上述要求的函数：让p从左向右扫描，q从右向左扫描，直到它们指向同一结点（结点为奇数个）或相邻（结点为偶数个）为止。若它们所指结点值相同，则继续进行下去，否则返回0。若比较全部相等，则返回1。（3） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（1） 首先创建一个循环双向链表，输入到“-1”时，退出循环，链表创建完成。设计一个算法用于判断带头结点的循环双向链表是否对称。
2023-04-02 20:02:19
107
原创 18、单链表按给定规则合并（**）
C=（a1,b1,a2,b2,…，am,bm,bm+1,…，bn）或C=（a1,b1,a2,b2,…，an,bn,an+1,…，am）线性表C均以单链表为存储结构，C表利用A，B表的节点空间构成。链表的长度均为显示存储。设线性表A=（a1,a2,…，am）,B=（b1,b2,…，bn）,试编写一个按下列规则合并A，B为线性表C的算法，使得。（1）首先编写单链表的初始化函数、单链表创建函数及输出函数。（3）在主函数中调用其它函数进行调试运行。（2）再编写合并函数。
2023-04-02 19:53:12
111
原创 5、链表的逆置（*）
注：线性表的就地逆置就是在原表的存储空间内将线性表（a1,a2,a3,…,an）逆置为（an，an-1，…（4）要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（1）从键盘输入数据，建立链表， 建立链表使用尾插法。（3）输出链表所有结点值，观察输出结果。以链式存储结构实现线性表的就地逆置。（2）实现链表逆置。
2023-04-02 19:51:57
330
原创 14、在顺序表上删除所有值为item的数据元素（**）
（2） 从键盘输入一个整数item，删除表中所有与item相同的元素，删除成功显示“OK”，不成功显示“ERROR”。建立一个非空的值域为整数的顺序表，从键盘输入一个整数item，编程实现删除表中所有值为item的数据元素。（4） 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。（1） 建立长度至少为10的顺序表；（3） 显示顺序表的内容；
2023-04-02 19:36:34
311
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人