c语言双向链表的代码

C语言双向链表的代码如下：

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

// 定义双向链表节点结构体
typedef struct Node {
    int data;              // 数据域
    struct Node* prev;     // 指向前一个节点的指针
    struct Node* next;     // 指向后一个节点的指针
} Node;

// 在链表尾部插入节点
void insertAtTail(Node** head, int value) {
    // 创建新节点
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;

    // 如果链表为空，则将新节点作为头节点
    if (*head == NULL) {
        newNode->prev = NULL;
        *head = newNode;
        return;
    }

    // 找到链表的尾部节点，并将新节点插入到尾部
    Node* curr = *head;
    while (curr->next != NULL) {
        curr = curr->next;
    }
    curr->next = newNode;
    newNode->prev = curr;
}

// 遍历双向链表并打印所有节点的值
void printList(Node* head) {
    Node* curr = head;
    while (curr != NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;   // 链表头节点

    // 向链表尾部插入节点
    insertAtTail(&head, 1);
    insertAtTail(&head, 2);
    insertAtTail(&head, 3);
    insertAtTail(&head, 4);

    // 遍历并打印链表
    printList(head);

    return 0;
}

该代码实现了一个简单的双向链表，包括向链表尾部插入节点的函数和遍历链表并打印节点值的函数。可以根据需求进行修改和扩展。