后入式是什么？如何实现后入式？

后入式是一种数据构造的实现体例，它接纳动态分配内存的体例，将数据存储在链表中，并在链表的尾部插入新的数据。因而，后入式也叫做“后插入式”。

后入式的实现需要利用链表数据构造。链表是由若干个节点构成的，每个节点包罗了数据和指向下一个节点的指针。在后入式中，我们需要维护一个指向链表尾部的指针，每次插入新的数据时，我们将其插入到链表尾部，并将指向尾部的指针更新。

下面是一个简单的后入式实现示例：

```c++

#include

using namespace std;

struct Node {

int data;

Node* next;

};

class List {

public:

List() : head(nullptr), tail(nullptr) {}

void insert(int data) {

Node* node = new Node{ data, nullptr };

if (!head) {

head = node;

tail = node;

} else {

tail->next = node;

}

}

void print() {

Node* node = head;

while (node) {

cout data next;

cout