No me entero con la memoria dinámica (pilas, listas...)

[beginner01]

Hola,
estoy intentando entender la memoria dinámica (pilas y colas) y no me está yendo muy bien, ufff... Algún peasso de experto me puede ayudar con esto, plisss?. Se trata de una cadena con encadenamiento simple (¿¿simple, dice??):

struct nodo
{
short n;
struct nodo * sig;
}
struct nodo *p, *pa, *pi; //QUÉ SIGNIFICAN TODOS ESTOS PUNTEROS???
short aux;

void main (void)
{
printf("introduce numero o 0 para terminar:");
scanf("%d", &aux);
while(aux!=0)
{
p=(struct nodo *) malloc(sizeof(struct nodo)); //esto lo puedo entender, es la reserva de memoria

p->n=aux;
p->sig=0; //¿y este baile de punteros? S-(
if(pi==0)
pi=p;
else
pa->sig=p;
pa=p;

printf("introduce numero o 0 para terminar:");
scanf("%d", &aux);
func_clasificacion(); //No es más que una función para ordenar
}

[Eternal Idol]

struct nodo *p, *pa, *pi; //QUÉ SIGNIFICAN TODOS ESTOS PUNTEROS???

p vendría a ser el item que se va agregando cada vez que se mete un entero en la lista, pa vendría a ser el anterior al item actual y pi el primero de todos los nodos.

p->sig = 0; //¿y este baile de punteros? S-(

Esto se pone para marcar que el actual (hasta el momento) es el último nodo que se ha instertado en la lista.

[beginner01]

Pero aquí me atasco otra vez:

if(pi==0)
pi=p;
else
pa->sig=p;
pa=p;

¿Me lo explicas? Gracias!!

[Eternal Idol]

No se de donde habrás sacado ese código pero la sintaxis no es muy clara que digamos así que lo voy a cambiar para aumentar su legibilidad:

Código:

if(pi == 0)
{
  pi = p; 
}
else 
{
  pa->sig = p; 
}
pa = p;

Ahora voy a tratar de explicarlo:

Si pi todavía no tiene valor es porque estamos agregando el primer nodo a la lista, entonces pi = p (el nodo que se está agregando). De lo contrario pa->sig es igual a p, con lo cual el nodo anterior apuntá al siguiente (p). Finalmente todas las veces se le asigna a pa p, con lo cual pa apunta al último nodo que se agregó.

El chiste de esto es que, a partir de pi->seg podemos rastrear todos los nodos:

Código:

nodo *next = next = pi->sig;
for (;;)
{
  printf("%d\r\n", next->n);    
  if (!next->sig) { break; }
  next = next->sig;     
 }

[beginner01]

Lo voy a leer con tranquilidad y espero entenderlo, gracias

[Eternal Idol]

De nadas y cualquier cosa preguntá