List环形双向链表

实现一个环形的双向链表，链表的每个节点都保存三个信息，当前节点的值value，前一个节点的指针prev，后一个节点的指针next。因为是环形的，所以最后一个节点的next指向第一个节点，而第一个节点的prev指向最后一个节点

如果只存在一个节点，那么这个节点的prev和next都会指向这个节点本身。

#include<stdio.h>
#include<malloc.h>
#ifndef __NODE_H__
#define __NODE_H__
typedef struct node {
    int value;
    struct node* prev;
    struct node* next;
}node;

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;
}

void print(node* first) {
    node *p = NULL, *q = NULL;  // 用q来记录p指向的上一个地址，可以free(q)//
    p = first->prev;
    p->next = NULL;
    p = first;
    if (first == NULL) {
        return;
    }
    while (p != NULL) {
        printf("%d\n", p->value);
        q = p;
        p = p->next;
        free(q);
    }
}
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;
}