Não tem nenhum segredo e é o que aquele código mostra. Cria-se a enumeração. Declara uma variável do tipo da enumeração, atribui-se um dos valores possíveis para a variáveis, e já pode usar uma constante da enumeração, ainda que possa ser qualquer valor, não há verificação de uso, e depois faz o incremento. A variável será um inteiro normal.
#include <stdio.h>
typedef enum {um = 1, dois = 2, tres = 3} Numeros;
int main(void) {
Numeros numero = um;
numero++;
printf("%d", numero);
}
Veja funcionando no ideoneideone. E no Coding Ground (site inacessível agora)no repl.it. Também coloquei no GitHubGitHub para referência futura.
Esta é a pergunta que fez e está respondida. Mas a descrição também indica que não deseja isso. A primeira coisa que precisa definir é se precisa de string mesmo, ou só precisa de um conjunto de variáveis que guardam alguns valores e que esses valores é que devem ser incrementados, aí é só usar um array de int
bem simples, que é um recurso bem mais básico de C. e como já programou em C antes deve saber fazer.