链表解决约瑟夫环问题

第一次做约瑟夫环问题,欢迎大家来找茬~
如果做单循环链表时有点晕了,要画图要画图要画图,重要的事讲三遍,因为真的是很好的方法。

#include<stdio.h>
#include<stdlib.h>

typedef struct link
{
    int data;
    struct link *next;
}Circle,*Circlepoint;

Circlepoint Create(Circlepoint head)
{
    int n,i,num,x;
    Circlepoint p;
    head=(Circlepoint)malloc(sizeof(Circle));
    head->next=NULL;
    printf("输入元素个数:\n");
    scanf("%d",&n);
    Circlepoint s,r=head;
    printf("输入表元素:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&num);
        s=(Circlepoint)malloc(sizeof(Circle));
        s->data=num;
        //printf("%d     %d\n",i,s->data);
        r->next=s;
        r=s;
    }
    r->next=head->next;
    printf("指定从哪个数字开始:");
    scanf("%d",&x);
    p=head->next;
    while(p->data!=x)
    {
        p=p->next;
    }
    head->next=p;//改变头指针位置
    return head;
}

void show(Circlepoint head)
{
    Circlepoint p;
    p=head;
    for(p=head->next;p->next!=head->next;p=p->next)
    {
        printf("%d\t",p->data);
    }
    printf("%d\t",p->data);
    printf("\n\n");

}


Circlepoint Delete_(Circlepoint head,int n)
{
        Circlepoint p,r;
        int i;
        p=head;
        while(p->next!=p) //循环链表中只剩下一个节点
        {   
            for(i=0;i<n-1;i++)
            {
                p=p->next;
            }
            r=p->next; //删除节点语句1
            p->next=r->next;//删除节点语句2,不要写反啦
            printf("%d",r->data);
            head->next=p->next;
        }
        return head;

}

函数部分完毕。
拜了个拜~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值