typedef struct{ int ncolors; SDL_Color *colors; } SDL_Palette;
8ビットサーフェス内の個々のピクセルは SDL_PixelFormat における SDL_Palette 構造体の colors フィールドへのインデックスです。 SDL_Palette は手動で作る必要は絶対にないはずです。 SDL がサーフェス用に SDL_PixelFormat を 確保するときに自動的に作られます。 SDL_Surface の パレットの色は SDL_SetColors を用いてセットすることができます。
SDL_Color, SDL_Surface, SDL_SetColors SDL_SetPalette