数据结构——双向链表（C语言版）-Toy模板网

这篇具有很好参考价值的文章主要介绍了数据结构——双向链表（C语言版）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

上一章：数据结构——单向链表（C语言版）-CSDN博客

什么是双向链表？

双向链表的节点结构

双向链表的基本操作

完整的双向链表示例

总结

什么是双向链表？

双向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两个指针：一个指向前一个节点，一个指向后一个节点。双向链表可以在任意位置高效地插入和删除节点，相比单向链表，双向链表可以双向遍历，但相应地需要更多的内存空间存储额外的指针。

双向链表的节点结构

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

双向链表的基本操作

初始化双向链表

Node* initLinkedList() {
 Node* head = (Node*)malloc(sizeof(Node));
 head->prev = NULL;
 head->next = NULL;
 return head;
}

插入节点

void insertNode(Node* prevNode, int data) 
{ Node* newNode = (Node*)malloc(sizeof(Node)); 
newNode->data = data;

newNode->prev = prevNode;
 newNode->next = prevNode->next;

prevNode->next->prev = newNode;
 prevNode->next = newNode;}

3.删除节点

void deleteNode(Node* delNode) {
    delNode->prev->next = delNode->next;
    delNode->next->prev = delNode->prev;
    free(delNode);
}

遍历双向链表

void printLinkedList(Node* head) {
 Node* current = head->next;
 while (current != NULL) {
     printf("%d ", current->data);
     current = current->next;
 }
 printf("\\n");
}

完整的双向链表示例

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

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

Node* initLinkedList() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->prev = NULL;
    head->next = NULL;
    return head;
}

void insertNode(Node* prevNode, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    
    newNode->prev = prevNode;
    newNode->next = prevNode->next;
    
    prevNode->next->prev = newNode;
    prevNode->next = newNode;
}

void deleteNode(Node* delNode) {
    delNode->prev->next = delNode->next;
    delNode->next->prev = delNode->prev;
    free(delNode);
}

void printLinkedList(Node* head) {
    Node* current = head->next;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\\n");
}

int main() {
    Node* head = initLinkedList();
    
    insertNode(head, 1);
    insertNode(head->next, 2);
    insertNode(head->next->next, 3);
    
    printLinkedList(head);
    
    deleteNode(head->next);
    
    printLinkedList(head);
    
    return 0;
}