C++：按字母顺序向双向链表添加节点

#include <iostream>

// 双向链表节点定义
struct Node {
    int data;
    Node* prev;
    Node* next;
};

// 向双向链表添加节点
void addNode(Node** head, int newData) {
    // 创建新节点
    Node* newNode = new Node();
    newNode->data = newData;
    newNode->prev = nullptr;
    newNode->next = nullptr;

    // 如果链表为空，将新节点设置为头节点
    if (*head == nullptr) {
        *head = newNode;
        return;
    }

    // 找到链表的最后一个节点
    Node* lastNode = *head;
    while (lastNode->next != nullptr) {
        lastNode = lastNode->next;
    }

    // 将新节点插入到链表的末尾
    lastNode->next = newNode;
    newNode->prev = lastNode;
}

// 打印双向链表
void printList(Node* node) {
    while (node != nullptr) {
        std::cout << node->data << " ";
        node = node->next;
    }
    std::cout << std::endl;
}

int main() {
    Node* head = nullptr;

    // 向双向链表添加节点
    addNode(&head, 1);
    addNode(&head, 2);
    addNode(&head, 3);

    // 打印双向链表
    printList(head);

    return 0;
}