c语言双向链表怎么建立

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

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

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

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

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

3. 创建一个新节点并赋值：

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

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

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

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

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

   注意更新新节点和尾部节点的指针。
6. 重复步骤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