Quisiera aportar una alternativa más a las excelentes respuestas que ha tenido esta interesante pregunta.
Podemos crear una estructura que guarde la información de la lista. Entonces cuando necesitemos pasar la lista como parámetro a una función, usaremos en su lugar dicha estructura:
struct info
{
struct nodo* primero;
struct nodo* ultimo;
// Aquí podemos seguir agregando campos según se necesite, por ejemplo para guardar información de:
// longitud de la lista,
// sumatoria de los valores de la lista,
// valor mayor,
// valor menor,
// ...
};
Otra ventaja de esta estructura es que permite agregar nodos, tanto al principio como al final de la lista, brindando información extra que permite ahorrar tiempo, por ejemplo si incluímos un campo suma, no sería necesario recorrer toda la lista para saber cuánto es la suma total de los valores de los nodos.
Regresando a las funciones, la copia del parámetro se aplicará sobre el puntero de la estructura, dejando intactos a los campos primero
y ultimo
, los cuales podremos usar dentro de las funciones, como si los hubiéramos pasado por referencia.
int inserta_final(struct info* info_l, int dato)
{
// Busca espacio en la memoria para alojar el nodo nuevo.
struct nodo* nodo_nuevo = (struct nodo*)malloc(sizeof(struct nodo));
if (nodo_nuevo == NULL) return ERR; // Si no hay espacio, entonces retorna error.
nodo_nuevo->dato = dato;
nodo_nuevo->sig = NULL;
// Agrega el nuevo nodo al final de la lista.
if (info_l->ultimo != NULL) info_l->ultimo->sig = nodo_nuevo;
// Actualiza la información de la lista.
info_l->ultimo = nodo_nuevo;
if (info_l->primero == NULL) info_l->primero = nodo_nuevo;
return OK;
}
El código completo:
#include <stdio.h>
#include <stdlib.h>
#define OK 0
#define ERR 1
struct nodo
{
int dato;
struct nodo* sig;
};
struct info
{
struct nodo* primero;
struct nodo* ultimo;
};
struct info* crea_lista()
{
struct info* info_l = (struct info*)malloc(sizeof(struct info));
if (info_l == NULL) return NULL;
info_l->primero = NULL;
info_l->ultimo = NULL;
return info_l;
}
int inserta_final(struct info* info_l, int dato)
{
struct nodo* nodo_nuevo = (struct nodo*)malloc(sizeof(struct nodo));
if (nodo_nuevo == NULL) return ERR;
nodo_nuevo->dato = dato;
nodo_nuevo->sig = NULL;
// Agrega el nuevo nodo al final de la lista.
if (info_l->ultimo != NULL) info_l->ultimo->sig = nodo_nuevo;
// Actualiza la información de la lista.
info_l->ultimo = nodo_nuevo;
if (info_l->primero == NULL) info_l->primero = nodo_nuevo;
return OK;
}
void mostrar(struct info* info_l)
{
struct nodo* nodo_primero = info_l->primero;
while(nodo_primero != NULL)
{
printf("%i -> ", nodo_primero->dato);
nodo_primero = nodo_primero->sig;
}
printf("NULL\n\n");
}
int main()
{
struct info* info_lista = crea_lista();
if (info_lista == NULL)
{
printf("Lo siento, no pude crear la lista. Tal vez necesite más memoria.");
return ERR;
}
int d;
while(1)
{
printf("\nIngrese un valor (0 para terminar)\t"); scanf("%i", &d);
if (d == 0) break;
if(inserta_final(info_lista, d) == ERR)
{
printf("Lo siento, no pude crear el nodo. Tal vez necesite más memoria.");
return ERR;
}
};
mostrar(info_lista);
return OK;
}