lantern

用户名：dotcpp0630548

访问量：2333

签　名：

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

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

如何解决输入问题我已经解决了，还有我用的结构体数组（c语言代码）
浏览：50

使用qsort排序（c语言代码）
浏览：9

结构体数组解决（c语言代码）
浏览：17

你可能喜欢

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

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

数据结构-双向循环链表（c语言纯享版）

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

原题链接：数据结构-双向循环链表

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

typedef struct node {
    int date;           // 节点存储的数据
    struct node* next; // 指向下一个节点的指针
    struct node* prior; // 指向前一个节点的指针
} link;

// 计算链表的节点数（不包括头节点）
int jisuan(link* head);

// 打印链表中的所有节点数据
void show(link* head) {
    link* p;
    p = head->next; // 从头节点的下一个节点开始遍历
    if (p == NULL) {
        return; // 链表为空，直接返回
    }
    while (p != NULL) {
        printf("%d ", p->date); // 打印节点数据
        p = p->next; // 移动到下一个节点
    }
    printf("\n"); // 打印换行符
}

// 在链表的第n个位置插入一个新节点
void insert(link* head, int n, int date) {
    link* s, * p, * r;
    int count = 0;
    count = jisuan(head); // 获取当前链表的节点数
    r = head; // 初始化指针r为链表头节点
    s = malloc(sizeof(link)); // 分配内存给新节点
    s->date = date; // 设置新节点的数据

// 当链表为空且n为1时，直接插入节点
    if (count == 0 && n == 1) {
        r->next = s;
        s->prior = r;
        r = s;
        r->next = NULL;
        return;
    } 
    // 当链表只有一个节点且n为1时，插入节点到链表头部
    else if (count == 1 && n == 1) {
        s->next = r->next;
        s->prior = r;
        r->next = s;
        r->next->prior = s;
        return;
    }

p = head; // 从头节点开始遍历
    for (int i = 1; i < n; i++) { // 找到第n个节点
        p = p->next;
    }

// 插入到链表的末尾
    if (p->next == NULL) {
        p->next = s;
        s->prior = p;
        s->next = NULL;
        return;
    }

// 插入到链表的中间
    s->next = p->next;
    s->prior = p;
    p->next = s;
    p->next->prior = s;
}

// 计算链表的节点数（不包括头节点）
int jisuan(link* head) {
    int count = 0;
    link* p;
    p = head;
    while (p != NULL) {
        count++;
        p = p->next;
    }
    return count - 1; // 返回节点数
}

// 查找链表中第n个节点的值并打印
void find(link* head, int n) {
    link* p;
    p = head;
    for (int i = 1; i <= n; i++) { // 找到第n个节点
        p = p->next;
    }
    printf("%d\n", p->date); // 打印节点数据
}

// 删除链表中的第n个节点
void delete(link* head, int n) {
    link* p, * q;
    int count = 0;
    count = jisuan(head); // 获取当前链表的节点数

if (count == 0) {
        return; // 链表为空，直接返回
    }

p = head;
    if (count == 1 && n == 1) {
        p->next = NULL; // 删除唯一节点
        free(p->next); // 释放内存
        return;
    }

for (int i = 1; i <= n; i++) { // 找到第n个节点
        p = p->next;
    }

q = head;
    for (int i = 1; i < n; i++) { // 找到第n-1个节点
        q = q->next;
    }

// 删除最后一个节点
    if (p->next == NULL) {
        q->next = NULL;
        free(p); // 释放内存
        return;
    }

// 删除中间的节点
    q->next = p->next;
    p->next->prior = p->prior;
    free(p); // 释放内存
}

int main() {
    link* head, * r;
    head = malloc(sizeof(link)); // 创建链表头节点
    head->next = NULL; // 初始化头节点的next指针为空
    int m;

// 从标准输入读取操作命令
    while (scanf("%d", &m) != EOF) {
        if (m == 1) {
            int n1, date1;
            scanf("%d %d", &n1, &date1);
            insert(head, n1, date1); // 执行插入操作
        }
        else if (m == 0) {
            show(head); // 打印链表内容
        }
        else if (m == -1) {
            break; // 结束程序
        }
        else if (m == 2) {
            int n2;
            scanf("%d", &n2);
            delete(head, n2); // 执行删除操作
        }
        else if (m == 3) {
            int n3;
            scanf("%d", &n3);
            find(head, n3); // 查找并打印第n个节点的数据
        }
    }
    return 0; // 返回0，表示程序正常结束
}

```

0.0分

0 人评分

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

lantern

TA的其他文章

你可能喜欢

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

小九九（C语言代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

震宇大神的杀毒软件（C++代码）

C语言训练-计算1977！* （C++代码）

数据结构-双向循环链表（c语言纯享版）

评论区

精彩推荐

ASCII帮了大忙

C语言训练-数字母（C语言代码）

1017题解

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

盐水的故事（C语言代码）

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

小O的乘积（C++代码）

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

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

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

lantern

TA的其他文章

你可能喜欢

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

小九九 （C语言代码）

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

震宇大神的杀毒软件 （C++代码）

C语言训练-计算1977！* （C++代码）

数据结构-双向循环链表（c语言纯享版）

评论区

精彩推荐

ASCII帮了大忙

C语言训练-数字母 （C语言代码）

1017题解

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

盐水的故事 （C语言代码）

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

小O的乘积 （C++代码）

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

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

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

小九九（C语言代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

震宇大神的杀毒软件（C++代码）

　　评论区

C语言训练-数字母（C语言代码）

盐水的故事（C语言代码）

小O的乘积（C++代码）