资源简介
约瑟夫环2、 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。
代码片段和文件信息
#include
#include
#define ElemType int
#define OK 0
#define OVERFLOW 0
#define ERROR 0
typedef struct LNode{
int data;
int password;
struct LNode *next;
}LNode *linkList;
//创建约瑟夫环
linkList* CreateList_L(linkList *Lint z)//返回linkList类型?????????struct LNode**可不可以去掉一个星?????????
{
int keyi;
linkList pq;
(*L)=(linkList)malloc(sizeof(LNode)); //L指向首地址
q = (*L);
q->next = NULL;
for(i=1;i<=z;i++)
{
p=(linkList)malloc(sizeof(LNode));
q->next = p;
p->next = NULL;//必须保持空
p->data = i;
printf(“输入第%d个人的密码:“i);
scanf(“%d“&key);
p->password = key;
q = p; //????????
}
*L = (*L)->next;//?????????/是删除L?L是否改变???????
p->next = *L;//实现循环
//p->next = (*L)->next;
return L;//返回首地址
}
//对单循环链表进行操作
O
相关资源
- STM32开发板实验指导1
- MSP430F149用1602液晶显示当前时间完整教
- I0操作_LED流水灯xws
- stm32f303休眠
- 3G系统-WCDMA和CDMA2000完整MATLAB仿真程序
- STM32游戏手柄实验
- 非阻塞式AT指令发送接收工程,可驱动
- IAP15L2K61S2 读取1381时钟芯片
- 基于MSP430G2553的蓝牙控制程序
- STM32F103输出相位可变方波
- 2017年电赛瑞萨芯片RX23T原理图.SchDoc
- 485实验(RS485总线的使用,基于阿波罗
- CS5532 的 STM32 驱动程序
- C876模板(基于战舰STM32F103开发板)
- STM32 GPIO输入输出
- 基于stm32f103的AD7091源码
- msp430g2553流水灯
- STM32F0硬件IIC
- DSP28335通过SPI读写SD卡例程
- stm32 低电平捕获
- stm32控制W5500收发
- NXP S32K bootloader
- 《爱上Arduino(第3版)》pdf 高清版
- 基于S32K148的TBOX设计(s32k148_QSPI)
- 基于S32K148 TBOX(s32k148_sai_sgtl5000)
- STM32F103 串口环形队列应用程序
- 基于STM32F407的AD7616代码
- nrf52832低功耗串口nus例程
- stm32遥控
- stm32 can bootloader
评论
共有 条评论