Merge the lists

[erkanay]

hi ! how can i do a one-way-circular linked list function that gives to me** merge 3 lists** such as

struct node{
    int data;
    node *flink;
    node *blink;
};
void concatenate(node *&L1,node *L2,node *L3)
{
 ???
}

[Lucaci Andrew]

Well, depends on your merging. If you need only to concatenate the lists, than you should set your 1st list tail node to the head of your 2nd list(blink), and the tail of your 2nd list to the head of your 3rd list. To make it a circular list, set the tail (flink) of your 3rd list to the head of your 1st list, thus completing the circle.
If you want a mearging function, I suggest you look uppon the mearge sort.
Probably you should keep a head and a tail node in each list.

[erkanay]

yes i understand thank you so much :)