6.3链表和joseph(约瑟夫)问题

1.链表代码

//按升序插入
void shengxu(link*head,datatype sum){
    link*p=head;
    link*temp=(link*)malloc(sizeof(link));
    if(temp==NULL){
    printf("插入失败\n");
        return;
    }
    temp->msg.date=sum;
    while(p->next!=NULL&&p->next->msg.date<sum){
        p=p->next;
    }
    temp->next=p->next;
    p->next=temp;                                    
    head->msg.len++;

    return;
}
//链表翻转
void fanzhuan(link*head){
    link*p=head->next;
    head->next=NULL;
    while(p!=NULL){
        link*q=p->next;
        p->next=head->next;
        head->next=p;
        p=q;
    }
    return;
}

//快慢链表
datatype kuaiman(link*head){
    if(head->next==NULL||head==NULL){
        printf("链表为空");
        return (datatype)-1;
    }
    link*slow=head->next;
    link*fals=head->next;
    while(fals!=NULL&&fals->next!=NULL){
        slow=slow->next;
        fals=fals->next->next;

    }
    return slow->msg.date;
}

实现

2.joseph(约瑟夫)问题

    int n=8;
    int x=3;
    int m=4;
    link*hata=create_link();
    for(int i=1;i<=n;i++){
        weicha(hata,i);
    }
    link*p=hata;
    while(p->next!=hata){
        p=p->next;
    }
    p->next=hata->next;
    p=hata;
    hata=hata->next;
    free(p);
    
    p=hata;
    for(int i=0;i<x-1;i++){               
        p=p->next;
    }
    while(p->next!=p){
        for(int i=0;i<m-2;i++){
            p=p->next;
        }
        link*ta=p->next;
        p->next=ta->next;
        printf("%d",ta->msg.date);
        free(ta);
        p=p->next;
    }
    printf("%d\n",p->msg.date);
    free(p);