在带头结点的单链表表尾处插入一个新元素代码

假设链表节点的结构体定义如下：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

其中，val 表示节点的值，next 表示指向下一个节点的指针。

那么，在带头结点的单链表表尾处插入一个新元素可以按照以下步骤进行：

1. 创建一个新节点并赋值：

ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
newNode->val = value;
newNode->next = NULL;

其中，value 表示要插入的元素值。

2. 找到链表表尾处的节点：

ListNode *p = head;
while (p->next != NULL) {
    p = p->next;
}

其中，head 表示链表头结点。

3. 将新节点插入到表尾处：

p->next = newNode;

完整代码如下：

void insertAtTail(ListNode* head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = value;
    newNode->next = NULL;

    ListNode *p = head;
    while (p->next != NULL) {
        p = p->next;
    }

    p->next = newNode;
}

需要注意的是，这里的 head 是头结点，而不是第一个元素所在的节点。所以，在调用该函数时，应该传入头结点而不是第一个元素所在的节点。