Efficient list rotation

Luke Gorrie luke@REDACTED
Fri Apr 15 11:12:48 CEST 2005


Hi Joel,

The problem is to move the first element of the list to the end?
Here's a simple way:

  move_first_to_last([H|T]) -> T++[H].

The list would be representing a queue. There is also a queue data
structure in OTP ('queue' module) which is quite a cute, I remember
stepping through the algorithm with billiard balls when I was learning
Erlang :-). For your purposes a plain ol' list sounds fine.

Or do you really need to move the Nth element to the tail instead?





More information about the erlang-questions mailing list