数据结构——敢死队问题

单向循环链表

#include<iostream>
using namespace std;

typedef struct node{//定义节点类型
int num;
node *next;
}lnode;
typedef struct{//定义链表类型
lnode *cl;
}linklist;

void main()
{
int M;
int i;
int start,count;
linklist l;
cout<<"enter the value of M: ";
cin>>M;

for(start=1;start<=M;start++)
{
lnode *p=new lnode;
l.cl=p;//头结点 （头指针）
l.cl->num=1;
for(i=2;i<=M-1;i++)
{
lnode *q=new lnode;

q->num=i;
p->next=q;
p=q;
}
lnode *t=new lnode;
t->num=M;//尾节点，
p->next=t;
p=t;
t->next=l.cl;

p=l.cl;//(以前的是初始化一个有M个节点的循环链表）起点
for(i=1;i<start;i++)
{
p=p->next;
}
count=0;
while(count<=M-1)//删除第五个节点
{
for(i=1;i<5;i++)
{
t=p;
p=t->next;
}
t->next=p->next;
count++;
p=t->next;
}
if(p->num==1)
break;
}