约瑟夫环 C语言 循环链表

约瑟夫环c语言算法实现：
#include <stdio.h>
#include <stdlib.h>
#define N 10 //节点个数
#define NSTART 1 //开始计数的节点序号#define NDELETE 4 //计数的个数
//声明链表结构体
typedef struct Node
{ int data;
struct Node *next;
}Node;
//创建数据为n 的一个节点
Node *Create_Node(int n){
Node *p;
p=(Node*)malloc(sizeof(Node));
p->data=n;
p->next=NULL;
return p;
}
//创建节点数为num 的数据连续的单链表
Node *Create_Linklist(Node *head,int num){
int i;
Node *p,*rear;
printf("链表中的数据为：\n");
for(i=1;i<=num;i++){
p=Create_Node(i);
//当链表为空时，新节点接在头结点之后
if(head==NULL){
head=p;
rear=p;
head->next=p;
p->next=NULL;
}
//当链表不为空，在最后一个节点之后接上新的节点else{
rear->next=p;
rear=p;
}
//逐个打印链表数据，检验创建是否成功
printf("%d\n",p->data);
}
//将单链表首尾相连，成为循环链表
rear->next=head;
return head;
}
//删除节点，并打印删除节点的数据
void *delete_Node(Node *pHead,int Nstart,int Ndelete)
{
int i,cnt=1; //cnt用来计数，计算每个需要删除的节点位置
Node *p,*s;
p=pHead;
for(i=1;i<Nstart;i++){ //寻找开始的节点
p=p->next;}
while(p->next!=p){
for(i=1;i<Ndelete;i++){
s=p; //记下要删除的节点前一个节点的位置
p=p->next;
}
s->next=p->next; //删除了p此刻的节点
printf("第%d个删除的为第%d个\n",cnt,p->data); //打印删除结果
free(p); //删除节点
cnt++;
p=s->next;//删除处的下一个节点作为下一轮开始的起点
}
//只剩一个节点时，这个节点就是最后一个删除的，也是头结点
printf("第%d个删除的为第%d个\n",cnt,p->data);
free(p); //释放头结点
pHead=NULL;
}
int main()
{
Node *head = NULL,*p;
int num=N;
int Nstart=NSTART;
int Ndelete=NDELETE;
//printf("请输入要创建的节点数、开始的节点序号和报数个数：");
//scanf("%d %d %d\n",&num,&Nstart,&Ndelete);
//调用生成函数生成循环链表
p=Create_Linklist(head,num);
//调用删除函数依次去除节点并打印去除的节点的数据
delete_Node(p,Nstart,Ndelete);
return 0;
}。