在单链表最后一个元素后插入新元素c++代码

假设单链表的结点定义为：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

则在单链表最后一个元素后插入新元素的代码可以如下实现：

void insertAtTail(ListNode* head, int val) {
    ListNode* newNode = new ListNode(val);
    if (head == NULL) {
        head = newNode;
        return;
    }
    ListNode* cur = head;
    while (cur->next != NULL) {
        cur = cur->next;
    }
    cur->next = newNode;
}

这里的思路是，先创建一个新节点，然后遍历链表找到最后一个节点，将最后一个节点的 next 指针指向新节点即可。需要注意的是，如果链表为空，则直接将新节点作为头结点。