C++中如何实现循环链表和约瑟夫环
发表于:2024-09-21 作者:千家信息网编辑
千家信息网最后更新 2024年09月21日,本篇内容介绍了"C++中如何实现循环链表和约瑟夫环"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!循环
千家信息网最后更新 2024年09月21日C++中如何实现循环链表和约瑟夫环
本篇内容介绍了"C++中如何实现循环链表和约瑟夫环"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
循环链表和约瑟夫环
循环链表的实现
单链表只有向后结点,当单链表的尾链表不指向NULL,而是指向头结点时候,形成了一个环,成为单循环链表,简称循环链表。当它是空表,向后结点就只想了自己,这也是它与单链表的主要差异,判断node->next是否等于head。
代码实现分为四部分:
初始化
插入
删除
定位寻找
代码实现:
void ListInit(Node *pNode){ int item; Node *temp,*target; cout<<"输入0完成初始化"<>item; if(!item) return ; if(!(pNode)){ //当空表的时候,head==NULL pNode = new Node ; if(!(pNode)) exit(0);//未成功申请 pNode->data = item; pNode->next = pNode; } else{ // for(target = pNode;target->next!=pNode;target = target->next) ; temp = new Node; if(!(temp)) exit(0); temp->data = item; temp->next = pNode; target->next = temp; } }} void ListInsert(Node *pNode,int i){ //参数是首节点和插入位置 Node *temp; Node *target; int item; cout<<"输入您要插入的值:"< >item; if(i==1){ temp = new Node; if(!temp) exit(0); temp->data = item; for(target=pNode;target->next != pNode;target = target->next) ; temp->next = pNode; target->next = temp; pNode = temp; } else{ target = pNode; for (int j=1;j next; temp = new Node; if(!temp) exit(0); temp->data = item; temp->next = target->next; target->next = temp; }}void ListDelete(Node *pNode,int i){ Node *target,*temp; if(i==1){ for(target=pNode;target->next!=pNode;target=target->next) ; temp = pNode;//保存一下要删除的首节点 ,一会便于释放 pNode = pNode->next; target->next = pNode; delete temp; } else{ target = pNode; for(int j=1;j next; temp = target->next;//要释放的node target->next = target->next->next; delete temp; }}int ListSearch(Node *pNode,int elem){ //查询并返回结点所在的位置 Node *target; int i=1; for(target = pNode;target->data!=elem && target->next!= pNode;++i) target = target->next; if(target->next == pNode && target->data!=elem) return 0; else return i;}
约瑟夫问题
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。这类问题用循环列表的思想刚好能解决。
注意:编写代码的时候,注意报数为m = 1的时候特殊情况
#include#include using namespace std;typedef struct Node{ int data; Node *next;};Node *Create(int n){ Node *p = NULL, *head; head = new Node; if (!head) exit(0); p = head; // p是当前指针 int item=1; if(n){ int i=1; Node *temp; while(i<=n){ temp = new Node; if(!temp) exit(0); temp->data = i++; p->next = temp; p = temp; } p->next = head->next; } delete head; return p->next;}void Joseph(int n,int m){ //n为总人数,m为数到第m个的退出 m = n%m; Node *start = Create(n); if(m){//如果取余数后的m!=0,说明 m!=1 while(start->next!=start){ Node *temp = new Node; if(!temp) exit(0); for(int i=0;i next; temp = start->next; start->next = start->next->next; start = start->next; cout< data<<" "; delete temp; } } else{ for(int i=0;i data<<" "; temp = start; start = start->next; delete temp; } } cout< data< "C++中如何实现循环链表和约瑟夫环"的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站,小编将为大家输出更多高质量的实用文章!
约瑟
约瑟夫
环链
时候
结点
问题
代码
C++
个人
位置
内容
圆桌
情况
更多
知识
节点
输入
实用
特殊
成功
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
把软件开发的活丢给算法工程师
网络安全审查办法新修订
网络安全大全手抄报
护照软件开发
网络安全执法检查动态
沧州南皮网络技术
大阪租房软件开发
厨房后厨管理软件开发
保千里 众鼎汇网络技术
浙大中控监控系统软件数据库
甘肃曙光服务器虚拟化优化
2017网络安全威胁事件
昆明为什么要维护网络安全
科大软件开发公司 概况
多美啦互联网科技有限公司
网络安全监察试卷
软件开发工程师与研发工程师
人民银行软件开发中心地址
大胡安庆麻将软件开发公司
应用服务器配置双网卡的需求
教育系统网络安全新形势
护照软件开发
华为服务器设备有哪些
小翼连接不到服务器咋回事
云平台的数据库是哪个
软件开发人员 okr
mysql数据库关键表
天涯服务器管理系统
ibms系统用什么软件开发
梦幻西游转区到另一个服务器