几个孩子围成圈报数 当等于3的时候删除 链表实现 最终输出剩下孩子的编号

这个题目采用的2个指针，链表涉及到删除 通常都会用其中一个指针保存前面的地址 紧跟着

//功能：13个人围成一圈,从第一个人开始顺序报号1、2、3。
//凡报到“3”者退出圈子。找出最后留在圈子里的人原来的序号。

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

#define N 13                    //共13个人

struct people                    //创建链表
{
    int ID;                        //人物序号
    struct people *pNext;        //下个元素的地址
};

typedef struct people PE;

void init(PE *a, int n);        //输入每个人的信息

void main()
{
    PE a[N];
    init(a, N);                    //对人物信息进行初始化

    int total = N;                //剩余人数，初始化为N
    int num = 1;                //报数器
    PE *p = &a[0];
    for (PE*pPrior = &a[N - 1]; total != 1; p = p->pNext)        //是一个圈 pPrior指向当前结点的前一个结点
    {
        if (num != 3){
            num++;
            pPrior = pPrior->pNext;                        //前结点向后移一个单位
            continue;
        }
        else
        {
            pPrior->pNext = p->pNext;                    //删除当前结点
            num = 1;
            total--;                                    //生剩余人数--，当人数剩余为1时循环结束
        }
        num++;//因为得往后走了 值前赋值了了1 回到循环向后移动
    }
    printf("%d", p->ID);
    system("pause");
}

void init(PE a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        a[i].ID = i + 1;            //每个人的编好
        if (i != n - 1)
        {
            a[i].pNext = &a[i + 1];        //将下一个的地址赋给pNext
        }
        else
        {
            a[i].pNext = &a[0];            //将序号为1的地址赋给最后一个元素的pNext
        }
    }
}