C语言程序设计教程（第三版）课后习题10.5 （C语言代码）参考Manchester的答案，常规思路，循环链表求解

这题一开始我是不会的，参考的Manchester的解法，学习了！

参考代码如下：

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

typedef struct Node
{
    int num;            //初始编号
    struct Node *pNext;
} NODE, *PNODE;

PNODE create_list(int n)
{
    PNODE pHead = (PNODE)malloc(sizeof(NODE)); //创建一个头结点
    pHead->pNext = NULL;

    PNODE pTail = pHead;
    PNODE pNew;

    int i;
    for (i = 1; i <= n; i++)
    {
        pNew = (PNODE)malloc(sizeof(NODE));
        pNew->num = i;
        pNew->pNext = NULL;

        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }
    pTail->pNext = pHead->pNext; //最后一个结点指向首结点，形成循环链表

    return pHead;
}

void func(PNODE pHead, int baoshu)
{
    //把头结点free了，因为删除过程中，头结点的next被删除的话，头结点next指向不安全地方，就不用它了
    PNODE pCur = pHead->pNext;
    free(pHead);

    PNODE pDel = NULL; //存放要被删除的结点

    while (pCur->pNext != pCur) //直到链表中只有一个结点时结束
    {
        int i;
        for (i = 1; i <= baoshu - 2; i++) //此时pCur就是要删除结点的前一个结点
        {
            pCur = pCur->pNext;
        }

        pDel = pCur->pNext;        //记录要被删除的结点
        pCur->pNext = pDel->pNext;
        free(pDel);
        pCur = pCur->pNext; //此时pCur就是之前被删除结点的下一个结点，重新开始计算处理
    }

    printf("%d\n", pCur->num);
}

int main()
{
    int n;
    scanf("%d", &n);

    PNODE pHead = create_list(n);
    int baoshu = 3;

    func(pHead, baoshu);

    return 0;
}