Hace algún tiempo publiqué cómo trabajar con pilas en C, en el post, el elemento siempre se inserta en la parte superior, pues así es la estructura de datos.
Sin embargo, es posible que quieras saber cómo agregar un elemento al final de la pila o lista, en lugar de agregarlo en el nodo superior. Eso es lo que veremos hoy.
Si no has visto el artículo del que hablo dale una mirada. En él, definimos el nodo superior inicial:
// Nodo que tiene la línea
struct nodo {
char linea[MAXIMA_LONGITUD_LINEA];
struct nodo *siguiente;
};
// La parte superior de la lista; es decir, por donde comenzamos
struct nodo *superior = NULL;
Lo que cambia es que si queremos agregar el elemento al final hacemos esto:
void agregar(char *linea) {
// El que se agregará; reservamos memoria
struct nodo *nuevoNodo = malloc(sizeof(struct nodo));
// Le ponemos el dato
strcpy(nuevoNodo->linea, linea);
// Si es el primer elemento que se agrega...
if (superior == NULL) {
superior = nuevoNodo;
return;
}
// Si no, buscamos el último elemento y le asignamos el valor al mismo
struct nodo *temporal = superior;
while (temporal->siguiente != NULL) {
temporal = temporal->siguiente;
}
temporal->siguiente = nuevoNodo;
}
Presta atención a partir de la línea 9. Si es la primera vez que insertamos entonces asignamos a superior
el nuevoNodo
. En caso de que no, recorremos toda la pila hasta el final y agregamos el elemento justo ahí.
De este modo todos los elementos que vayamos agregando se irán al final, en lugar del inicio.
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Ayer estaba editando unos archivos que son servidos con el servidor Apache y al visitarlos…
Esta web usa cookies.