C++在ListNode链表的头指针后插入数据e

在C++中，要在单向链表（通常表示为ListNode或类似结构）的头部添加新节点并存储值`e`，你需要创建一个新的节点并将它设置为当前链表的头结点。如果你已经有了一个指向ListNode的指针（比如叫`head`），可以按照以下步骤操作：

// 定义链表节点类型
struct ListNode {
    int data;
    ListNode* next; // 指向下一个节点的指针
};

// 插入元素到链表头部的函数
void insertAtHead(ListNode** head, int e) {
    // 创建新节点
    ListNode* newNode = new ListNode();
    newNode->data = e;
    
    // 如果链表为空，直接将新节点设为头
    if (*head == nullptr) {
        *head = newNode;
        return;
    }
    
    // 否则，将新节点链接到当前头节点之前
    newNode->next = *head;
    *head = newNode;
}

在这个函数里，`ListNode** head`是一个指向ListNode指针的指针，`insertAtHead`会修改这个指针指向的新节点成为新的头节点。如果链表原本为空，`newNode`就是新的头。

相关问题

6-4 翻转链表（C++版） 分数 25 作者 李廷元 单位 中国民用航空飞行学院 本题要求实现翻转一个链表的功能。链表类ListNode的定义已经给出。要求在Solution类中给出有关函数的实现。 函数接口定义： /* * 翻转链表。head为链表的头指针。 * 函数返回值为翻转后的链表的头指针。 */ ListNode *reverse(ListNode *head); /* * 数组arr存储创建链表用的数据，n为数组长度。 * 函数返回值为创建的新链表的头指针。 */ L

我明白了，你想让我实现翻转链表的功能。下面是我给出的C++代码：

ListNode* reverse(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
    ListNode* prev = nullptr;
    ListNode* cur = head;
    while (cur != nullptr) {
        ListNode* next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }
    return prev;
}

这段代码实现了翻转链表的功能，通过遍历链表，将每个节点的指针反转，最终返回新的头节点。同时，为了避免链表为空或只有一个节点的情况，我们先进行了判断。如果需要创建新链表并存储数据，可以使用类似下面的代码：

ListNode* createList(int arr[], int n) {
    if (n == 0) {
        return nullptr;
    }
    ListNode* head = new ListNode(arr[0]);
    ListNode* tail = head;
    for (int i = 1; i < n; i++) {
        tail->next = new ListNode(arr[i]);
        tail = tail->next;
    }
    return head;
}

这段代码会根据给定的数组创建一个新的链表，并返回头节点。

C++之ListNode

ListNode是C++中用于实现链表的一个结构体或类。它通常至少包含两个成员变量：一个是保存节点值的val，另一个是指向下一个节点的指针next。下面是一个简单的ListNode类的示例：

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

在实际应用中，我们可以用多个ListNode对象来构建一个链表。例如：

ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);

这样就构建了一个具有三个节点的链表。链表可以方便地进行插入、删除等操作，因此在某些情况下比数组更适合存储和处理数据。