C++用尾插法创建一个带头节点的单链表，获得最后一个节点的位置后使p指向该节点

好的，我可以回答这个问题。首先，我们需要定义一个结构体来表示单链表的节点，包括数据域和指向下一个节点的指针。然后，我们创建一个头节点，并将其指针赋给p。接下来，我们循环读入数据，每读入一个数据就创建一个新节点，并将其插入到链表的末尾。当读入结束后，p指向的节点就是链表的最后一个节点。

相关问题

C++用尾插法创建一个带头节点的单链表写出代码

好的，以下是用尾插法创建一个带头节点的单链表的代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} Node, *LinkedList;

LinkedList createList() {
    LinkedList head = (LinkedList) malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

void insert(LinkedList head, int data) {
    Node *newNode = (Node*) malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

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

int main() {
    LinkedList list = createList();
    insert(list, 1);
    insert(list, 2);
    insert(list, 3);

    Node *p = list->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

    return ;
}

希望能够帮到您！

用c++构造函数，创建一个带头节点的单链表

在C++中，我们可以使用构造函数来创建一个带头结点的单链表。首先，我们需要定义一个链表节点结构体（Node），以及一个包含头节点指针的链表类（LinkedList）。以下是简单的实现：

#include <iostream>

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

    Node(int value) : data(value), next(nullptr) {} // 构造函数，初始化数据和next指针
};

// 链表类，包含一个头节点
class LinkedList {
private:
    Node* head;

public:
    // 构造函数，创建一个空链表
    LinkedList() : head(nullptr) {}

    // 添加新元素到链表头部
    void insertAtFront(int value) {
        Node* newNode = new Node(value);
        newNode->next = head;
        head = newNode;
    }

    // 打印链表
    void printList() {
        Node* temp = head;
        while (temp != nullptr) {
            std::cout << temp->data << " -> ";
            temp = temp->next;
        }
        std::cout << "nullptr\n";
    }
};

int main() {
    LinkedList list;
    list.insertAtFront(5);  // 插入一个值为5的节点
    list.insertAtFront(3);  // 再插入一个值为3的节点
    list.printList();   // 输出链表内容
    return 0;
}

在这个例子中，`LinkedList`的构造函数会自动创建一个空的链表。`insertAtFront`方法用于在链表头部添加新的节点，而`printList`则用于遍历链表并打印所有节点的数据。