Más allá de las listas

Note

Este repositorio sigue siriviendo como solución a la práctica 2 de mi taller de Git y GitHub (15Galan/gt_datalib).

Descripción

Librería de estructura de datos escrita en C.

Estructuras de datos

Estas son las estructuras definidas hasta el momento:

Estructura	Definición
Lista Doblemente Enlazada	Lista enlazada en la que cada nodo apunta al anterior y al siguiente.
Lista Doblemente Enlazada Circular	Lista doblemente enlazada en la que el último nodo apunta al primero, y viceversa.
Cola	Lista enlazada en la que cada nodo apunta al siguiente. Los únicos nodos relevantes son el primero y el último.
Pila	Lista enlazada en la que cada nodo apunta al siguiente. El único nodo relevante es el tope de la pila (primer nodo).
Conjunto	Lista enlazada en la que cada nodo apunta al siguiente. No admite nodos repetidos; sí admite operaciones de teoría de conjuntos1.

Cambios

• Este proyecto ahora representa una librería C funcional, y no una solución a un ejercicio.
  • Se eliminó el uso de la librería Libft (15Galan/Libft).
  • Se eliminaron los ficheros de tests que había para verificar/corregir el ejercicio.
• Se implementó una nueva estructura de datos: la Lista Doblemente Enlazada Circular.
• Se mejoró el Makefile, haciendo que los objetos se almacenen en una carpeta obj/.
• Se movieron los comentarios de documentación a los ficheros de cabeceras (#2).

1. Teoría de Conjuntos ↩

Versión como ejercicio solución a un taller

Descripción

Este repositorio se creó como solución a la práctica 2 de mi taller de Git y GitHub (15Galan/gt_datalib); por tanto, no tiene una finalidad real más allá de que pueda probar que las funciones pedidas a los estudiantes están correctamente implementadas.

Important

Mi intención es convertir este repositorio en una librería funcional de estructuras de datos.

Estructuras de datos

Estas son las estructuras definidas para el ejercicio del taller:

Estructura	Definición
Lista Doblemente Enlazada	Lista enlazada en la que cada nodo apunta al anterior y al siguiente.
Cola	Lista enlazada en la que cada nodo apunta al siguiente. Los únicos nodos relevantes son el primero y el último.
Pila	Lista enlazada en la que cada nodo apunta al siguiente. El único nodo relevante es el tope de la pila (primer nodo).
Conjunto	Lista enlazada en la que cada nodo apunta al siguiente. No admite nodos repetidos; sí admite operaciones de teoría de conjuntos1.

1. Teoría de Conjuntos ↩