Реализовать односвязный список, в котором бы логика обхода его элементов задавалась бы пользователем.

#include <stdio.h>
#include <stdlib.h>
 
typedef struct NODE {
    int val;
    struct NODE * next;
} node_t;
 
node_t * new_node(int val){
    node_t * n = (node_t*)malloc(sizeof(node_t));
    
    if ( ! n )
        return NULL;
    
    n->val = val;
    n->next = NULL;
    
    return n;
}
 
node_t * del_node(node_t * n){
    node_t * ret;
    
    if ( ! n )
        return NULL;
    
    ret = n->next;
    free(n);
    
    return ret;
}
 
void lprint(node_t * n){
    if ( n ){
        printf("%d ", n->val);
        lprint(n->next);
    }
}
 
void rprint(node_t * n){
    if ( n ){
        rprint(n->next);
        printf("%d ", n->val);
    }
}
 
int main(void){
    node_t * first, * last, * cur;
    int i;
    
    first = last = NULL;
    for ( i = 0; i < 10; ++i ){
        if ( ( cur = new_node(i) ) == NULL ){
            fprintf(stderr, "Memory error!\n");
            exit(1);
        }
        if ( ! first )
            first = cur;
        else
            last->next = cur;
        last = cur;
    }
    
    lprint(first);
    printf("\n");
    rprint(first);
    printf("\n");
    
    while ( first = del_node(first) )
        ;
    
    exit(0);
}