Header documentation vs C struct example - Which one is the right?

The first order, the one listed on the documentation page, is correct.

http://lan.developer.lifx.com/docs/header-description#frame

If you need help, Daniel Hall has a pretty thorough walk through of building a packet here: Building a LIFX packet