c语言双向链表怎么建立

要建立一个双向链表，需要定义一个包含两个指针（指向前一个节点和后一个节点）和数据的结构体。然后按照以下步骤进行建立：

定义一个结构体表示链表的节点：

struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
};

定义一个指向链表头部和尾部的指针：

struct Node* head = NULL;
struct Node* tail = NULL;

创建一个新节点并赋值：

struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = value;
newNode->prev = NULL;
newNode->next = NULL;

如果链表为空，则将新节点设为头部和尾部：

if (head == NULL) {
    head = newNode;
    tail = newNode;
}

如果链表不为空，则将新节点添加到尾部：

else {
    tail->next = newNode;
    newNode->prev = tail;
    tail = newNode;
}

注意更新新节点和尾部节点的指针。
重复步骤3-5，直到完成所有节点的添加。

完整的示例代码如下：

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

struct Node {
    int data;
    struct Node* prev;
    struct Node* next;
};

void insert(int value) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = value;
    newNode->prev = NULL;
    newNode->next = NULL;
    
    if (head == NULL) {
        head = newNode;
        tail = newNode;
    }
    else {
        tail->next = newNode;
        newNode->prev = tail;
        tail = newNode;
    }
}

void display() {
    struct Node* current = head;
    if (head == NULL) {
        printf("List is empty.\n");
        return;
    }
    printf("Nodes in the doubly linked list: \n");
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

int main() {
    head = NULL;
    tail = NULL;
    
    insert(1);
    insert(2);
    insert(3);
    
    display();
    
    return 0;
}

这个示例代码创建了一个包含三个节点（1，2，3）的双向链表，并打印出节点的值。输出结果为：Nodes in the doubly linked list: 1 2 3