How do I insert a node into a linked list in C++?

How do I insert a node into a linked list in C++?

To insert a node into a linked list in C++, you need to create a new node and adjust the pointers accordingly.

Can you show me a code example?

Sure! Here's a simple example:

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

void insert(Node** head_ref, int new_data) {
    Node* new_node = new Node();
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

What if I want to insert at the end of the list?

To insert at the end, you need to traverse to the last node and then link the new node there. Here's how:

void insertAtEnd(Node** head_ref, int new_data) {
    Node* new_node = new Node();
    new_node->data = new_data;
    new_node->next = nullptr;
    if (*head_ref == nullptr) {
        *head_ref = new_node;
        return;
    }
    Node* last = *head_ref;
    while (last->next != nullptr) {
        last = last->next;
    }
    last->next = new_node;
}