约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...

代码区

约瑟夫环：用类C语言实现！！！可以成功运行！！！不是仅仅的算法，而是实实在在的类C

#include

typedef int ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

enum Status{ERROR,OK}; //此处使用枚举类型

Status InitList(LinkList &L,int n)//初始化

{

LinkList p,q;

L=(LinkList)malloc(sizeof(LNode));//申请头结点的空间

L->next=NULL;

p=L;

for(int i=1;i<=n;i++) //输入数据域

{

q=(LinkList)malloc(sizeof(LNode));

q->data=i;

p->next=q;

p=q;

}

p->next=L->next; //首尾连接(注意，因为头结点没有真实数据域，所以是L->next)

return OK;

}

Status cycle_delete(LinkList L,int n)

{

LinkList p=L,q;

printf("the number that leaves in order are:\n"); //依次出局的数字为

while(p->next!=p) //当链表只有一个结点的时候(不包括头结点)

{

for(int i=1;i

{

p=p->next;

}

q=p->next;

p->next=q->next;

printf("%d ",q->data);

free(q);

}

printf("\n");

printf("the last one is %d\n",p->data);

free(p);

return OK;

}

Status show(LinkList L)

{

LinkList p;

p=L->next;

printf("look these datas\n");

printf("%d ",p->data);

p=p->next;

while(p!=L->next)

{

printf("%d ",p->data);

p=p->next;

}

printf("\n");

return OK;

}

int main()

{

LinkList L;

int n,m;

printf("enter number you want to cycle\n");

scanf("%d",&n);

InitList(L,n);

show(L);

printf("enter the num you want to cycle to delete\n");

scanf("%d",&m);

cycle_delete(L,m);

return 0;

}

测试区

标签：Status,LinkList,C语言,int,next,链表,printf,数据结构,data

来源： https://blog.csdn.net/September_C/article/details/104873432

约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...相关推荐

DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc
单片机中使用DSB温度传感器C语言程序单片机中使用DS18B20温度传感器C语言程序(参考1) /************************************************** ...
程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
# R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选拓展:约瑟夫环 ...
约瑟夫环c语言代码指针,约瑟夫环C语言实现源代码（1）
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
c语言流程图转文本,流程图与类C语言实时转换方法-东南大学学报.PDF
流程图与类C语言实时转换方法-东南大学学报第39卷第3期东南大学学报(自然科学版 ) Vol39 No3 2009年5月 JOURNALOFSOUTHEASTUNIVERSITY(Natur ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
约瑟夫环c语言单链表的解题思路,太透彻了：约瑟夫环的三种解法
[CSDN 编者按]极大概率出现在面试中的约瑟夫环问题来啦,本文三种方法描述解题思路,这样讲解绝对让面试官眼前一亮. 作者 | bigsai 责编 | 欧阳姝黎前言约瑟夫环问题是算法中相当经典的一 ...
约瑟夫环c语言计蒜客链表,约瑟夫环的故事 - osc_3n35hvex的个人空间 - OSCHINA - 中文开源技术交流社区...
usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading. ...
c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛（初级组）
JankTao相亲记解法:排序 #include #include #include #include #include #include #include #include using names ...

约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...

约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...相关推荐

最新文章

热门文章