How to make a linked list.

[hvigil]

How can you make a linked list without having to write


node *head = NULL;

head = new node ( "zildjian" );
	head->next =  new node ("sabian");		
	head->next->next = new node ("paiste" );

[ne555]

std::list<T> list;

[hvigil]

No templates , I know it's a for loop but I can't think of the right algorithm.

[JLBorges]

This is one way:

#include <string>
#include <iostream>

struct node
{
    explicit node( const std::string& v, node* n ) : value(v), next(n) {}
    ~node() { delete next ; }
    // ... deleted copy amd move ...

    std::string value ;
    node* next ;
};

node* make_list( const std::string* names, std::size_t n )
{
    if( n == 0 ) return nullptr ;
    else return new node( names[0], make_list( names+1, n-1 ) ) ;
}

int main()
{
    const std::string names[] = { "zildjian", "sabian", "paiste", "etc." } ;

    node* n = make_list( names, sizeof(names) / sizeof(*names) ) ;
    for( ; n ; n = n->next ) std::cout << n->value << '\n' ;

    delete n ;
}

http://liveworkspace.org/code/nTQDf$0

[hvigil]

thanks