lantern

// 定义链表节点结构体
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分

1 人评分

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

lantern

TA的其他文章

你可能喜欢

字符逆序（C语言代码）

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

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

字符串的输入输出处理（C语言代码）

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

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

评论区

精彩推荐

矩阵转置（C语言代码）

十->二进制转换（C语言代码）

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

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

求圆的面积（C语言代码）

成绩转换（C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

WU-陶陶摘苹果2 （C++代码）

WU-printf基础练习2 （C++代码）

lantern

TA的其他文章

你可能喜欢

字符逆序 （C语言代码）

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

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

字符串的输入输出处理 （C语言代码）

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

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

评论区

精彩推荐

矩阵转置 （C语言代码）

十->二进制转换 （C语言代码）

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

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

求圆的面积 （C语言代码）

成绩转换 （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

WU-陶陶摘苹果2 （C++代码）

WU-printf基础练习2 （C++代码）

字符逆序（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

矩阵转置（C语言代码）

十->二进制转换（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

求圆的面积（C语言代码）

成绩转换（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）