循环链表直接贴代码:
#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *next;
}kill;
kill *create(int n)//返回结构体指针
{
kill *head,*p=NULL;//创建头指针
head=(kill*)malloc(sizeof(kill));
p=head;
kill *s;
int i=1;
if(n!=0)
{
while(i<=n)
{
s=(kill*)malloc(sizeof(kill));
s->data=i++;
p->next=s;//建立连接
p=s;//把p的地址改为s
}
s->next=head->next;//首尾相连
}
free(head);//释放haed
return s->next;//返回首位
}
void main()
{
int num=41;
int m=3;
int i;
kill *temp;
kill *p=create(num);//3,6,9....
while(p!=p->next)//只剩下一个元素
{
for(i=1;i<m-1;i++)
{
p=p->next;
}
printf("%d->",p->next->data);
temp=p->next;
p->next=temp->next;//删除节点
free(temp);
p=p->next;//从被杀人后再次开始
}
printf("%d",p->data);
}