/***************************************用循环单链表实现约瑟夫环*************************************/
#include <iostream>
using namespace std;
class P
{
public:
char data;
P* next;
};
P *head;
void init()
{
head=NULL;
}
void create_tail(int n,int m,int k) //尾插法,不含头结点
{
int i;
char s;
P *link,*q;
q=NULL;
for(i=0;i<n;i++)
{
link=new P;
cout<<"请输入数据:";
cin>>s;
link->data=s;
if(i==0)
#include <iostream>
using namespace std;
class P
{
public:
char data;
P* next;
};
P *head;
void init()
{
head=NULL;
}
void create_tail(int n,int m,int k) //尾插法,不含头结点
{
int i;
char s;
P *link,*q;
q=NULL;
for(i=0;i<n;i++)
{
link=new P;
cout<<"请输入数据:";
cin>>s;
link->data=s;
if(i==0)

本文介绍如何用循环单链表实现约瑟夫环问题,通过尾插法建立链表,并演示了不含头结点的情况下的具体实现过程,包括数据输入、链表构造及约瑟夫环的输出。
最低0.47元/天 解锁文章
6301

被折叠的 条评论
为什么被折叠?



