约瑟夫环循环单链表、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
1条回答 默认 最新
- devmiao 2016-10-24 15:56关注
#include<stdio.h> #include <stdlib.h> typedef struct node//节点存放一个数据和指向下一个节点的指针 { int data; struct node* pnext; } Node; Node *link_create(int n)//创建n个节点的循环链表 { //先创建第1个节点 Node *p,*q,*head; int i ; p = (Node *)malloc(sizeof(Node)); head = p; p->data = 1; for(i = 2;i<=n;i++)//再创建剩余节点 { q = (Node *)malloc(sizeof(Node)); q->data = i; p->pnext = q; p = q; } p->pnext = head;//最后一个节点指向头部,形成循环链表 return head; } void link_process(Node *head,int k,int m)//从编号为k(1<=k<=n)的人开始报数,数到m的那个人出列; { int i; Node *p = head,*tmp1; while(p->data != k)//p指向的节点data为k p = p->pnext; while(p->pnext != p) { for(i=0;i<m;i++) { tmp1 = p; p = p->pnext; } printf("%d ",p->data); tmp1->pnext= p->pnext; free(p); p = tmp1->pnext; } printf("%d ",p->data); free(p); } int main() { Node *head = link_create(5); link_process(head,3,1); system("pause"); return 0; }
解决 无用评论 打赏 举报
悬赏问题
- ¥20 腾讯企业邮箱邮件可以恢复么
- ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
- ¥15 错误 LNK2001 无法解析的外部符号
- ¥50 安装pyaudiokits失败
- ¥15 计组这些题应该咋做呀
- ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
- ¥15 让node服务器有自动加载文件的功能
- ¥15 jmeter脚本回放有的是对的有的是错的
- ¥15 r语言蛋白组学相关问题
- ¥15 Python时间序列如何拟合疏系数模型