程序代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct ptr//链表结构 
{
    int a;
    struct ptr *next;
}ptr;

int main ()
{
    int n,i;
    ptr head;
    ptr *t=&head;
    scanf("%d",&n);
    for(i=0;i<n;i++)//初始化链表作编号，依次1,2,3,4... 
    {
        ptr *circle_node=(ptr*)malloc(sizeof(ptr));
        t->next=circle_node;
        t=circle_node;
        t->a=i+1;
    }
    ptr *node=&head;//把尾节点连接到头结点 
    ptr *front;
    t->next=node->next;
    free(node);
    while(t->next!=0)//链表长度大于一个元素时 
    {
        for(i=0;i<3;i++)//报数三次 
        {
            front=t;
            t=t->next;
        }
        node=t;
        front->next=t->next;
        t=front;
        free(node);
    }
    printf("%d",t->a);
    return 0;
}

程序代码：

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

struct ptr
{
    unsigned index;
    struct ptr* next;
};

int main( void )
{
    unsigned n;
    scanf( "%u", &n );

    struct ptr* phead = NULL;
    {
        struct ptr** pplast = &phead;
        for( unsigned i=0; i!=n; ++i )
        {
            *pplast = malloc( sizeof(struct ptr) );
            (*pplast)->index = i+1;
            pplast = &(*pplast)->next;
        }
        *pplast = phead;
    }

    for( ; phead->next!=phead; )
    {
        struct ptr* tmp = phead->next->next;
        phead->next->next = tmp->next;
        phead = tmp->next;
        free( tmp );
    }
    printf( "%u\n", phead->index );
}

程序代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct ptr//链表结构
{
    int a;
    struct ptr *next;
} ptr;

int main ()
{
    int n,i;
    ptr head;
    ptr *t=&head;
    scanf("%d",&n);
    for(i=0; i<n; i++) //初始化链表作编号，依次1,2,3,4...
    {
        ptr *circle_node=(ptr*)malloc(sizeof(ptr));
        t->next=circle_node;
        t=circle_node;
        t->a=i+1;
    }
    t->next=head.next;//把尾节点连接到第一个结点
    t=t->next;//定位到 第一个节点

    ptr *node;
    int j=1;
    while(t->next!=t)//链表长度大于一个元素时
    {
        t=t->next;
        j++;
        if(j==2)
        {
            node =t->next;
            t->next=t->next->next;
            free(node);
            j=0;
        }

    }
    printf("%d",t->a);
    return 0;
}

[此贴子已经被作者于2021-1-13 09:53编辑过]