【数据结构】 循环单链表 约瑟夫回环问题
来源:互联网 发布:网络渗透用什么系统 编辑:程序博客网 时间:2024/06/06 05:43
#include<stdio.h>#include<stdlib.h>typedef struct data{ //定义一个结构体“data” int num; //用于存放人的序号 int val; //用于存放密码 }typedata; typedef struct node{ //定义一个结构体(结点),其中包含一个数据域和一个指针域 typedata data; //结构体的嵌套 struct node *next; }listnode; typedef listnode *linklist; linklist head;void main()// 进入主函数 { int n,i,b,m,j; linklist head=(listnode *)malloc(sizeof(listnode)); //申请一个空间(头结点 head) listnode *p,*q; //定义两个可以指向结点的指针 printf("输入总人数:"); scanf("%d",&n); q=head; //用指针q指向头结点 for(j=1;j<=n;j++) //本次循环主要是将每一个人的数据(包括序号、密码)存入循环链表中 { printf("请输入第%d号同学的密码:\n",j); scanf("%d",&b); printf("\n"); q->next=(listnode *)malloc(sizeof(listnode)); //将头结点的next域指向刚生成的一个结点 q=q->next; q->data.val=b; //输入密码 q->data.num=j; //输入序号 q->next=head->next; } //将尾结点的next域指向第一个结点,构成循环链表 printf("请任意输入一个数m:"); scanf("%d",&m); if(m<=0) printf("输入错误"); do{i=1; while(i!=m){ //将q指针指向所要输出的结点的前一结点 q=q->next; i++; } p=q->next; //p指向输出结点 q->next=p->next; //将输出结点的前结点的next域指向输出结点的后结点 printf("num:%d\tval:%d\n",p->data.num,p->data.val); //输出 m=p->data.val; //取得输出结点的密码 free(p); }while(q->next!=q); //只剩最后一个结点时结束 printf("num:%d\tval:%d\n",q->data.num,q->data.val); //输出最后一个结点 free(q); //释放最后一个结点 free(head); //释放头结点 printf("约瑟夫环结束,欢迎下次光临~·~\n"); }
0 0
- 【数据结构】 循环单链表 约瑟夫回环问题
- 【数据结构】 约瑟夫回环 代码
- 数据结构 循环链表之约瑟夫问题
- 企业级数据结构-循环链表(约瑟夫问题)
- C++数据结构--循环链表的应用--解决约瑟夫问题
- 数据结构 循环链表的应用:约瑟夫环问题
- 【数据结构】循环链表解决约瑟夫环问题
- 【数据结构和算法分析】循环链表及约瑟夫问题
- 数据结构:循环链表求解约瑟夫环问题
- 数据结构三:循环链表解决约瑟夫问题实现
- JavaScript数据结构之单向循环链表应用-约瑟夫问题
- c++ 数据结构 用循环单链表解决约瑟夫问题
- 数据结构(三):循环单链表解决约瑟夫问题
- 数据结构(循环链表)实现约瑟夫问题
- c语言数据结构之单向循环链表约瑟夫问题
- 约瑟夫环(约瑟夫问题) 采用循环单链表实现
- 约瑟夫问题的循环单链表实现
- 约瑟夫问题的循环单链表实现
- 追本溯源 解析“大数据生态环境”发展现状
- Wins服务器删除和逻辑删除记录
- 反向 Ajax,第 1 部分: Comet 简介
- 慎用TCP的选项SO_LINGER
- cocos2d-x中设置颜色
- 【数据结构】 循环单链表 约瑟夫回环问题
- 探索IOS版优酷视频下载
- andriod驱动之旅-在Ubuntu上为Android系统内置Java应用程序测试Application Frameworks层的硬件服务(8)
- C# and ASP.NET Interview Question and Answers
- C中全局变量和局部变量的初始化问题
- 使用CName记录的好处
- (GCC) Warning: 'typedef' was ignored in this declaration
- 互联网思维这么厉害 你家人知道么?
- cocos2dx 图片黑边 解决