Seu professor não "definiu um ponteiro que aponta para uma struct TipoCelula
" ele nomeou um símbolo para o tipo struct TipoCelula*
usando typedef
.
Fique atento, declaração não é a mesma coisa que definição!
O typedef
é muito útil para se dar nomes simbólicos para tipos de dados.
Para entender melhor o que acontece, vamos "remover" os typedefs
dos seu código, ficaria algo assim:
struct Item
{
int Chave;
};
struct Celula
{
struct Item item;
struct Celula * Prox;
};
struct Lista
{
struct Celula * Primeiro;
struct Celula * Ultimo;
};
Agora, vamos criar nomes simbólicos para cada uma das estruturas definidas utilizando typedef
, só que de forma separada, reescrevendo tudo ficaria algo como:
typedef struct Item TipoItem;
typedef struct Celula TipoCelula;
typedef struct Lista TipoLista;
struct Item
{
int Chave;
};
struct Celula
{
TipoItem Item;
TipoCelula * Prox;
};
struct Lista
{
TipoCelula * Primeiro;
TipoCelula * Ultimo;
};
Ponteiros para tipos também podem ser nomeados simbolicamente usando typedef
, essa é uma das técnicas usadas pelo seu professor que você não foi capaz de entender, veja só:
typedef struct Item TipoItem;
typedef struct Celula TipoCelula;
typedef struct Lista TipoLista;
typedef struct TipoCelula* TipoApontadorCelula;
struct Item
{
int Chave;
};
struct Celula
{
TipoItem Item;
TipoApontadorCelula Prox;
};
struct Lista
{
TipoApontadorCelula Primeiro;
TipoApontadorCelula Ultimo;
};