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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！