约瑟夫环的四种算法循环链表等

约瑟夫环的四种算法，包括循环链表，循环队列，标志法，顺序表的实验报告和详细代码！

#include
struct Node
{
 int data;
 Node *pNext;
};

void main（）
{
 int nkmi;
  Node *p*q*head;
 cout<<“输入n的值:“;
  cin>>n;
 cout<<“输入起始报数人号码k的值:“;
  cin>>k;
 cout<<“输入 数到m出列的m的值:“;
  cin>>m;
 head=（Node*）new Node;           //确定头结点
  p=head;
 for（i=1;i<=n-1;i++）                         //赋初值
 {
  p->data=i;
  p->pNext=（Node*）new Node;   //为下一个新建内存
  p=p->pNext;
 }
  p->data=n;                              //最后一个单独处理
  p->pNext=head;                        //指向头，形成循环链表
  p=head;                                   
 
 while（p->data!=（p->pNext）->data）            //p->data==（p->pNext）->data表示只剩下一个结点的
 {
  while（p->data !=k）         //寻找编号为k的结点
   p=p->pNext;
 if（m==1）
 {
  for（i=1;i<=n;i++）
  {
   cout<data<<‘\t‘ ;
   p=p->pNext ;
  }
  cout<<‘\n‘;
  return;
 }
 else
 for（i=1;i   {p=p->pNext;}       //找到报m-1的结点
            
      q=p->pNext;       //q为报m的结点
   cout<data<<“\t“;    //输出报m的结点的值
   k=（q->pNext）->data;     //k为下一个报数的起点
   p->pNext=q->pNext;     //删除报m的结点
 }
 cout<data<<‘\n‘;      //输出最后一个结点的值
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1211  2011-10-31 13:24  约瑟夫环（四种算法）\ex04（循环队列）.txt

     文件       1248  2011-10-31 13:10  约瑟夫环（四种算法）\ex04（循环链表）.txt

     文件       1057  2011-10-31 13:50  约瑟夫环（四种算法）\ex05（标志法）.txt

     文件        960  2011-10-31 13:49  约瑟夫环（四种算法）\ex05（顺序表）.txt

     文件     151552  2011-10-31 13:23  约瑟夫环（四种算法）\实验04.doc

     文件     144384  2011-10-31 13:48  约瑟夫环（四种算法）\实验05.doc

     文件      50176  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\vc60.idb

     文件      61440  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\vc60.pdb

     文件     192589  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\约瑟夫环.exe

     文件     235492  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\约瑟夫环.ilk

     文件       5187  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\约瑟夫环.obj

     文件     241076  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\约瑟夫环.pch

     文件     500736  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\Debug\约瑟夫环.pdb

     文件      78336  2011-10-24 18:53  约瑟夫环（四种算法）\循环链表\循环链表法.doc

     文件       1246  2011-10-24 18:50  约瑟夫环（四种算法）\循环链表\约瑟夫环.cpp

     文件       3427  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\约瑟夫环.dsp

     文件        541  2011-10-24 22:16  约瑟夫环（四种算法）\循环链表\约瑟夫环.dsw

     文件      41984  2011-10-24 22:16  约瑟夫环（四种算法）\循环链表\约瑟夫环.ncb

     文件      48640  2011-10-24 22:16  约瑟夫环（四种算法）\循环链表\约瑟夫环.opt

     文件        764  2011-10-24 22:11  约瑟夫环（四种算法）\循环链表\约瑟夫环.plg

     文件      41984  2011-10-24 19:05  约瑟夫环（四种算法）\循环队列\Debug\vc60.idb

     文件      61440  2011-10-24 19:04  约瑟夫环（四种算法）\循环队列\Debug\vc60.pdb

     文件     200800  2011-10-24 19:05  约瑟夫环（四种算法）\循环队列\Debug\约瑟夫环（循环队列）.exe

     文件     260096  2011-10-24 19:05  约瑟夫环（四种算法）\循环队列\Debug\约瑟夫环（循环队列）.ilk

     文件       8192  2011-10-24 19:04  约瑟夫环（四种算法）\循环队列\Debug\约瑟夫环（循环队列）.obj

     文件     250344  2011-10-24 19:03  约瑟夫环（四种算法）\循环队列\Debug\约瑟夫环（循环队列）.pch

     文件     558080  2011-10-24 19:05  约瑟夫环（四种算法）\循环队列\Debug\约瑟夫环（循环队列）.pdb

     文件      90112  2011-10-24 19:06  约瑟夫环（四种算法）\循环队列\循环链表法.doc

     文件       1209  2011-10-24 19:04  约瑟夫环（四种算法）\循环队列\约瑟夫环（循环队列）.cpp

     文件       3571  2011-10-24 19:03  约瑟夫环（四种算法）\循环队列\约瑟夫环（循环队列）.dsp

............此处省略72个文件信息