lantern

用户名：dotcpp0630548

访问量：2443

签　名：

等　　级
排　　名	247
经　　验	6073
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

1050: [编程入门]结构体之成绩记录题解25行代码简洁版
浏览：9

1051: [编程入门]结构体之成绩统计2 简洁版
浏览：16

1060: 二级C语言-同因查找题解
浏览：13

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

循环链表解法（c语言代码）

　　作者: lantern　　　　发表时间：2024-11-07 17:52:30 浏览：8　|　评论：0　

原题链接：[编程入门]链表之报数问题

```c
#include <stdio.h>
#include <malloc.h>

// 定义链表节点结构体
typedef struct node {
    int data;              // 节点存储的数据
    struct node* next;    // 指向下一个节点的指针
    struct node* pre;     // 指向前一个节点的指针
} linklist;

// 创建一个循环双向链表
linklist* create_link(int n) {
    linklist* head, * r, * s;
    head = (linklist*)malloc(sizeof(linklist));
    r = head;
    // 初始化头节点
    head->data = 1;

// 创建链表的其余节点
    for (int i = 2; i <= n; i++) {
        s = (linklist*)malloc(sizeof(linklist));  // 分配新节点的内存
        s->data = i;                             // 设置新节点的数据
        r->next = s;                            // 将当前节点的 next 指向新节点
        s->pre = r;                             // 将新节点的 pre 指向当前节点
        r = s;                                  // 更新当前节点为新节点
    }
    
    // 形成循环链表
    r->next = head;          // 最后一个节点的 next 指向头节点
    head->pre = r;           // 头节点的 pre 指向最后一个节点

// 创建一个包含链表的节点，以便返回
    linklist* HEAD;
    HEAD = (linklist*)malloc(sizeof(linklist));
    HEAD->next = head;      // HEAD 的 next 指向链表的头节点
    return HEAD;
}

// 计算链表的长度
int lenght_link(linklist* head) {
    int count = 1;                  // 从 1 开始计数，因为 head 节点也计入长度
    linklist* right = head->next;   // 从链表的第一个实际节点开始
    linklist* left = head->next->pre; // 从链表的最后一个节点开始
    
    // 遍历链表直到 right 和 left 相遇
    while (right->data != left->data) {
        right = right->next;       // 右指针向前移动
        count++;                   // 计数器增加
    }
    return count;
}

// 删除链表中的特定节点
void delete_link(linklist* head, int n) {
    linklist* p, * q, * m;
    
    p = head->next;
    
    // 找到要删除的节点
    while (p->data != n) {
        p = p->next;
    }

// 如果要删除的是头节点
    if (p->data == head->next->data) {
        head->next = p->next;       // 更新头节点的 next 指针
        q = p->pre;
        m = p->next;
        q->next = m;                // 更新前一个节点的 next 指针
        m->pre = q;                 // 更新下一个节点的 pre 指针
        free(p);                    // 释放被删除节点的内存
        return;
    }

// 删除链表中的其他节点
    q = p->pre;
    m = p->next;
    q->next = m;                  // 更新前一个节点的 next 指针
    m->pre = q;                   // 更新下一个节点的 pre 指针
    free(p);                      // 释放被删除节点的内存
}

int fun_link(linklist* head, int x) {
    int count = 0, len = lenght_link(head);
    linklist* p = head->next;

// 循环直到链表只剩一个节点
    while (len != 1) {
        count++;
        if (count % x == 0) {
            linklist* q = p->next;
            delete_link(head, p->data); // 删除节点
            p = q;                      // 更新 p 为下一个节点
            len--;                      // 更新链表长度
        } else {
            p = p->next;               // 否则继续向前遍历
        }
    }
    return p->data;  // 返回最后剩下的节点的数据
}

int main() {
    linklist* head, * p;
    int n, x;
    scanf("%d", &n);  // 读取链表的节点数量
    x = 3;            
    
    head = create_link(n);  // 创建链表
    printf("%d\n", fun_link(head, x));

// 释放链表内存
    free(head->next);  // 释放链表节点
    free(head);        // 释放 HEAD 节点
    
    return 0;
}

```

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

宏定义（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

循环链表解法（c语言代码）

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

Pascal三角（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

字符逆序（C语言代码）

愚蠢的摄影师（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

大家好，我是验题君

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

宏定义（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

循环链表解法（c语言代码）

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

Pascal三角 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-整数平均值 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

字符逆序 （C语言代码）

愚蠢的摄影师 （C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

大家好，我是验题君

　　评论区

Pascal三角（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-整数平均值（C++代码）

字符逆序（C语言代码）

愚蠢的摄影师（C++代码）