如何制作完整的链接列表代码？

Question

有人可以给我一个在C + +链接列表的例子。我很难找到一个完整的链表代码。哪里应该把一个头指针和尾指针放在一个链表中，以及如何将链表连接到主函数？ :(

Answer 1

要建立在C链表++，你只需要单链表做

#include <list> 
int main() 
{ 
    std::list<int> my_list; // You have got your own doubly linked list 
} 

Answer 2

简单的例子：

template<typename T> 
class SingleLinkedList { 
    struct Node { 
    Node * next{nullptr}; 
    T value; 
    }; 
public: 
    void push_front(T value) { 
    auto node = new Node; 
    node->next = next; 
    node->value = value; 
    next = node; 
    } 
};