생성자가있는 단일 링크 목록의 값을 초기화하는 방법

Question

새 연결 목록에 0부터 시작하는 10 개의 연속 값을 채울 수있는 생성자를 만들어야합니다. 그런 다음 목록을 인쇄해야합니다! 그래서 내가 그 기능에 대한 썼다 확인하는 경우 확인하고 싶습니다. 감사!!

#include <iostream> 
#include <string> 
#include <stdexcept> 

using namespace std; 

template <typename E> class SLinkedList; // forward declaration to be used when declaring SNode 

template <typename E> 
class SNode {     
private: 
    E elem;     
    SNode<E> *next;    
    friend class SLinkedList<E>;   
}; 

template <typename E> 
class SLinkedList {    
public: 
    SLinkedList();    
    SLinkedList(SNode<E>* v); //What I need help with 
    ~SLinkedList();    
    bool empty() const;   
    E& front();     
    void printList(SLinkedList<E> &list); //what i need help with 
    void addFront(const E& e);  
    void removeFront();   
    int size() const;     
private: 
    SNode<E>* head;    
    int  n;       // number of items 
}; 

template <typename E> 
SLinkedList<E>::SLinkedList()   // constructor 
    : head(NULL), n(0) { } 

template <typename E> 
SLinkedList<E>::SLinkedList(SNode<E>* v){ //WHat I Need Help With 
    SNode<E>* v = new SNode<E>; 
    for (int i = 0; i < 10; i++) 
     v->elem = i; 
} 

template <typename E> 
bool SLinkedList<E>::empty() const  
{ 
    return head == NULL; // can also use return (n == 0); 
} 



template <typename E> 
E& SLinkedList<E>::front()  
{ 
    if (empty()) throw length_error("empty list"); 
    return head->elem; 
} 

template <typename E> 
SLinkedList<E>::~SLinkedList()   
{ 
    while (!empty()) removeFront(); 
} 

template<typename E> 
void SLinkedList<E>::printList(SLinkedList<E> &list) //What I need help with 
{ 
    for (int i = 0; i < list.size(); i++) 
    { 
     cout << list << " "; 
    } 
    cout << endl; 
} 

template <typename E> 
void SLinkedList<E>::addFront(const E& e) { 
    SNode<E>* v = new SNode<E>;  // create new node 
    v->elem = e;    // store data 
    v->next = head;    // head now follows v 
    head = v;    // v is now the head 
    n++; 
} 

template <typename E> 
void SLinkedList<E>::removeFront() {   
    if (empty()) throw length_error("empty list"); 
    SNode<E>* old = head;   
    head = old->next;   
    delete old;    
    n--; 
} 

template <typename E> 
int SLinkedList<E>::size() const {    
    return n; 
} 

사전에 도움이나 제안을 보내 주셔서 감사합니다. 내가 확신하지 못하는 것은이 두 가지 기능뿐입니다.

Answer 1

것이 더 이런 식으로 뭔가를 시도 :

#include <iostream> 
#include <string> 
#include <stdexcept> 
#include <initializer_list> // C++11 and later only 

template <typename E> 
class SLinkedList { 
public: 
    SLinkedList(); 
    SLinkedList(const E *vals, int num_vals); 
    SLinkedList(std::initializer_list<E> vals); // C++11 and later only 

    ~SLinkedList(); 

    bool empty() const; 
    int size() const;     

    E& front(); 

    void addFront(const E &e); 
    void removeFront(); 

    void printList() const; 

private: 
    class SNode 
    { 
    public: 
     E elem; 
     SNode *next; 
     SNode(const E &e, SNode *n = NULL); 
    }; 

    SNode* head;    
    int n; // number of items 
}; 

template <typename E> 
SLinkedList<E>::SNode::SNode(const E &e, SLinkedList<E>::SNode *n) 
    : elem(e), next(n) { } 

template <typename E> 
SLinkedList<E>::SLinkedList() 
    : head(NULL), n(0) { } 

template <typename E> 
SLinkedList<E>::SLinkedList(const E *vals, int num_vals) 
    : head(NULL), n(0) 
{ 
    for (int i = num_vals-1; i >= 0; --i) 
     addFront(vals[i]); 

    /* alternatively: 
    SNode **ptr = &head; 
    for (int i = 0; i < num_vals; ++i) 
    { 
     *ptr = new SNode(vals[i]); 
     ++n; 
     ptr = &((*ptr)->next); 
    } 
    */ 
} 

template <typename E> 
SLinkedList<E>::SLinkedList(std::initializer_list<E> vals) 
    : head(NULL), n(0) 
{ 
    const E *begin = vals.begin(), *iter = vals.end(); 
    while (iter != begin) 
     addFront(*(--iter)); 

    /* alternatively: 
    const E *iter = vals.begin(), *end = vals.end(); 
    SNode **ptr = &head; 
    while (iter != end) 
    {   
     *ptr = new SNode(*iter); 
     ++n; 
     ptr = &((*ptr)->next); 
    } 
    */ 
} 

template <typename E> 
SLinkedList<E>::~SLinkedList()   
{ 
    while (head) 
     removeFront(); 
} 

template <typename E> 
bool SLinkedList<E>::empty() const  
{ 
    return (!head); 
} 

template <typename E> 
int SLinkedList<E>::size() const 
{ 
    return n; 
} 

template <typename E> 
E& SLinkedList<E>::front()  
{ 
    if (!head) throw std::length_error("empty list"); 
    return head->elem; 
} 

template<typename E> 
void SLinkedList<E>::printList() const 
{ 
    SNode *p = head; 
    while (p) 
    { 
     std::cout << p->elem << " "; 
     p = p->next; 
    } 
    std::cout << std::endl; 
} 

template <typename E> 
void SLinkedList<E>::addFront(const E& e) 
{ 
    head = new SNode(e, head); 
    ++n; 
} 

template <typename E> 
void SLinkedList<E>::removeFront() 
{ 
    SNode* old = head;   
    if (!old) throw std::length_error("empty list"); 
    head = old->next;   
    --n; 
    delete old;    
} 

Live Demo