Comments on: Arduino, Circular Linked Lists, and Christmas Lights

By: Arduino Lover

Arduino Lover — Sun, 01 Jul 2012 18:02:43 +0000

>> curr = head = (rgb*)malloc(sizeof(rgb));
You’d better check the return from malloc for NULL.
You can easily run out of heap space on the arduino

By: Gnewt

Gnewt — Thu, 28 Jun 2012 05:14:41 +0000

Thanks! I had been thinking about linked lists earlier and hadn’t played with them before… so when all you have is a hammer, everything looks like a nail. The circular buffer seems like a much more elegant solution.

By: asokoloski

asokoloski — Wed, 27 Jun 2012 20:38:02 +0000

Hi, you may want to take a look at a datastructure called a “circular buffer”. It seems like it would be a very good fit for your problem, and avoid the extra memory overhead of a linked list.

http://en.wikipedia.org/wiki/Circular_buffer