c++实现单向链表插入操作

#include <iostream> using namespace std; // 定义链表节点结构体 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; // 在链表末尾插入新节点的函数 void insertAtEnd(ListNode*& head, int val) { ListNode* newNode = new ListNode(val); // 创建新节点 if (head == nullptr) { head = newNode; // 如果链表为空，则新节点即为头节点 } else { ListNode* temp = head; while (temp->next != nullptr) { // 遍历到链表末尾 temp = temp->next; } temp->next = newNode; // 将新节点插入到链表末尾 } } // 打印链表的辅助函数 void printList(ListNode* head) { ListNode* temp = head; while (temp != nullptr) { cout << temp->val << " "; temp = temp->next; } cout << endl; } int main() { ListNode* head = nullptr; // 初始化链表为空 // 向链表中插入元素 insertAtEnd(head, 1); insertAtEnd(head, 2); insertAtEnd(head, 3); // 打印链表 printList(head); // 输出: 1 2 3 return 0; }