Re: Anyone help develop an algorythm?

[dewar@merv.cs.nyu.edu (Robert Dewar)]

Matthew said

<<>Your problem statement is unclear.  Are you saying your linked list has
>N nodes, at each node is an array of some number of elements, each
>element is a string of (equal) length L, and you want to treat is as a
>great big array of strings of length L and you want to sort that big
>array?P>>

Yes exactly>>


The question is what form do you want the output in? Do you want to
construct an array of poiners? If so, then it is trivial to sort the
array of pointers, using any standard sorting algorithm. Or do you want
to sort in place keeping the linked list structure throughout -- in 
that case a modified mrge sort is the only feasible answer (modified
to deal with the multi-element nodes).