双向循环链表

stary_yan

于 2015-12-25 16:19:16 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言编程

本文链接：https://blog.csdn.net/stary_yan/article/details/50403877

c语言编程专栏收录该内容

66 篇文章

订阅专栏

本文详细介绍了如何使用C语言编写代码来创建一个双向循环链表，并通过遍历打印链表中各节点的值。通过输入整数n作为节点数量，以及每个节点的值，程序将构建链表并输出链表所有节点的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct node {
    int value;
    struct node* prev;
    struct node* next;
}node;

void print(node* first) {
    node *p = NULL, *q = NULL;
    if (first == NULL) {
        return;
    }  //n输入0直接结束。
    p = first->prev;
    p->next = NULL;
    p = first;
    while (p != NULL) {
        printf("%d\n", p->value);
        q = p;
        p = p->next;
        free(q);
    }
}

node* add(node* first, int value) {//建立双向循环链表
    if (first == NULL) {
        first = (node*)malloc(sizeof(node));
        first->prev = first->next = first;
        first->value = value;
        return first;
    }
    node* p = first->prev;
    node* q = first;
    node* tmp = (node*)malloc(sizeof(node));
    tmp->value = value;
    tmp->next = q;
    tmp->prev = p;
    p->next = tmp;
    q->prev = tmp;
    first = tmp;
    return first;
}
int main() {
    int n;
    int y, i;
    scanf("%d", &n);
    node* first = NULL;
    for (i = 1; i <= n; i++) {
        scanf("%d", &y);
        first = add(first, y);
    }
    print(first);
    return 0;
}