链表 单循环链表 约瑟夫环
来源:互联网 发布:淘宝美工在哪里学 编辑:程序博客网 时间:2024/04/27 18:57
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct List
{
int date;
struct List *next;
}NODE,*Node;
Node create_List(int );
void traverse_List(Node);
//void Joseph(Head,m,n,k);
int main(void)
{
Node Head;
int m,n,k;
printf("请输入总人数:");
scanf("%d",&n);
/*printf("请输入第一次开始报数的位置:");
scanf("%d",&m);
printf("你希望第几个数的人出列:");
scanf("%d",&k);*/
Head=create_List(n);
// Joseph(Head,m,n,k);
printf("\n");
return 0;
}
Node create_List(int n)
{
Node Head,p,s;
int i;
Head=NULL;//头指针为空
p=Head;//Head为不戴表头的头指针。
for(i=1;i<=n;i++)
{
s=(Node)malloc(sizeof(NODE));
s->date=i;
p->next=s;
p=s;
}
p->next=Head;//表尾指向首节点。
return Head;
}
void traverse_List(Node Head)
{
Node p;
for(p=Head;p->next!=Head;p=p->next)
{
printf("%3d",p->date);
}
if(p->next==Head)
printf("%3d",p->next);
printf("\n");
return ;
}
#include <malloc.h>
#include <stdlib.h>
typedef struct List
{
int date;
struct List *next;
}NODE,*Node;
Node create_List(int );
void traverse_List(Node);
//void Joseph(Head,m,n,k);
int main(void)
{
Node Head;
int m,n,k;
printf("请输入总人数:");
scanf("%d",&n);
/*printf("请输入第一次开始报数的位置:");
scanf("%d",&m);
printf("你希望第几个数的人出列:");
scanf("%d",&k);*/
Head=create_List(n);
// Joseph(Head,m,n,k);
printf("\n");
return 0;
}
Node create_List(int n)
{
Node Head,p,s;
int i;
Head=NULL;//头指针为空
p=Head;//Head为不戴表头的头指针。
for(i=1;i<=n;i++)
{
s=(Node)malloc(sizeof(NODE));
s->date=i;
p->next=s;
p=s;
}
p->next=Head;//表尾指向首节点。
return Head;
}
void traverse_List(Node Head)
{
Node p;
for(p=Head;p->next!=Head;p=p->next)
{
printf("%3d",p->date);
}
if(p->next==Head)
printf("%3d",p->next);
printf("\n");
return ;
}
0 0
- 链表 单循环链表 约瑟夫环
- 单循环链表--约瑟夫环
- 约瑟夫环 C语言 单循环链表
- 线性表---单循环链表(约瑟夫环问题)
- 约瑟夫环问题单循环链表解法
- 用单循环链表实现约瑟夫问题。
- 单链表,单循环链表,约瑟夫问题
- 约瑟夫环问题(不带头结点单循环链表实现和数组实现)
- 问题12:单循环链表解决约瑟夫环问题
- (1.2.1.3)单循环链表和约瑟夫问题
- 数据结构与算法(单循环链表_约瑟夫问题)
- 单循环链表的约瑟夫问题(C++)
- 数据结构与算法(单循环链表_约瑟夫问题)
- 单循环链表解决约瑟夫问题
- 约瑟夫问题(单循环链表解决)
- C++不带头结点的单循环链表解决约瑟夫环问题
- VC++2012编程演练数据结构《2》单循环链表与约瑟夫问题
- 链表(二):单循环链表
- 简图记录-软件测试基础
- JAVA基础 day22 File类的方法和应用 利用递归获取目录下的所有文件 Properties类的应用(和IO技术结合,存取配置文件) 打印流和合并流等功能类的学习应用 切割文件练习
- hdu1102 Constructing Roads(最小生成树) prim
- manifest离线网络应用
- IP子网数目 网络号 主机号 广播地址 可用Ip地址范围
- 链表 单循环链表 约瑟夫环
- EJB——消息驱动Bean
- 请求和响应编码处理
- JQuery AJAX基本使用
- 指针函数实例
- 2-sat(Tarjan算法+二分)
- PS学习笔记--操作篇
- Apache Kylin的COUNT_DISTINCT精确去重实战
- 2016年10月自考总结