lantern

用户名：dotcpp0630548

访问量：2266

签　名：

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

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

没有使用链栈而且输入答案错误或者格式错误的进来看看，就是你的输出乱换行的（c语言代码）
浏览：47

没错，这个题我也写题解
浏览：19

包你看懂，不懂来找我（c语言代码）
浏览：32

你可能喜欢

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

　　作者: lantern　　　　发表时间：2024-08-31 21:19:30 浏览：14　|　评论：0　

原题链接：出圈

我是很不想用链表的，因为每次写完都有一堆bug，因为链表很容易访问到空指针。但是我更不想用数组，数组太费脑子了。
```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;
    int n, x;
    
    // 读取输入直到 EOF
    while (~scanf("%d %d", &n, &x)) {
        head = create_link(n);  // 创建链表
        printf("%d\n", fun_link(head, x));
        
        // 释放链表内存
        free(head->next);  // 释放链表节点
        free(head);        // 释放 HEAD 节点
    }
    
    return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-谁家孩子跑最慢* （C语言代码）

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

评论区

精彩推荐

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

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

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

【亲和数】（C语言代码）

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

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

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

母牛的故事（C语言代码）

lantern

TA的其他文章

你可能喜欢

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

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

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

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

C语言训练-谁家孩子跑最慢* （C语言代码）

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

评论区

精彩推荐

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

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

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

【亲和数】 （C语言代码）

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

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

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

母牛的故事 （C语言代码）

　　评论区

【亲和数】（C语言代码）

母牛的故事（C语言代码）