ScreenBlack

O problema é apenas de apresentação. Você está trabalhando como caracter, mas a rotina que mostra o conteúdo da memoria está apresentando o resultado como string, fazendo com que todo o conteúdo seja apresentado junto.
 
Troque a rotina para:
 
for (opcao = 0; opcao<25; opcao++) { printf ("%c | %p ",Memoria[opcao],&Memoria[opcao]); printf("\n"); }  
 
Pelo que entendi, é este o erro que você está comentando.
Se não for, me avise.
 
EDIT:
OBS: As imagens contidas em "Correto Imagem" não estão carregando.

A função "scanf_s()" veio a ser implementada apenas na biblioteca padrão C versão C11. Antes disso, ele fazia parte apenas da biblioteca Microsoft.
Devido a retrocompatibilidade, troquei por "scanf()".
Mas você pode utilizar a função "scanf_s()", sim. Ela é até melhor, porque trata buffer overflow.
 
A função "fgets()" eu não aconselho utilizar, porque fará a leitura da tecla "ENTER" no buffer, fazendo com que a leitura seguinte não ocorra.

Você não está armazenando a lista retornada pela função 'inserirCliente()'
 
Fiz alguns ajustes em seu código, apenas para melhorar o tratamento.
Comentei em cada linha alterada:
 
 
 
Sempre que criar uma variável, não esqueça de inicializa-la, para evitar tratamentos com 'lixo' em memória.

A rotina não tem muito segredo.
Elaborei essa, com as partes comentadas:

 
    /* MONTAGEM DE FIGURA - INICIO */     int divisor = qtdfilascomp - 1;     int tmpCont = 0;     int tmpCont2 = 0;     int repetirFigura = 1;     int contRepetirFigura = 0;     int alternarFigura = 1;         for (tmpCont = 0; tmpCont < qtdfilascomp; tmpCont++) /* Define a fila */     {         for (tmpCont2 = 0; tmpCont2 < ( (qtdfilascomp * 2) - 1); tmpCont2++) /* Percorre as fileiras */         {             if ( ( tmpCont2 >= divisor ) && ( contRepetirFigura++ < repetirFigura ) ) /* Trata as alternacias ( "-" e "|" ) a partir da posicão 'divisor' */             {                 if ( alternarFigura == 1 )                 {                     printf("|");                     alternarFigura = 0;                 }                 else                 {                     printf("-");                     alternarFigura = 1;                 }             }             else                 printf("-");         }         printf("\n");         repetirFigura += 2;         contRepetirFigura = 0;         divisor--;         alternarFigura = 1;     }     printf("\n");     /* MONTAGEM DE FIGURA - FIM */  
Explicar o processo utilizando palavras é um pouco complicado, pois é mais fácil complicar as idéias do que clareá-las.