如何製作完整的鏈接列表代碼？

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; 
    } 
};