Listas library 📚

Libreria de listas implementadas en C.

Instrucciones para ejecutar

• Linux

gcc main.c -o nombrePrograma && nombrePrograma

• Windows

gcc .\main.c -o nombrePrograma ; .\nombrePrograma

Estructura del nodo de la lista

typedef struct node
{
	char name[20];
	int value;
	struct node *next;
} Node;

Dividiendose este en

• Nombre: Elemento de tipo char[20] para guardar cadenas de texto
• Valor: Elemento de tipo int, para guardar numeros
• Next: Direccion del proximo nodo

graph LR
A[nombre:valor ] -->B[char 20 => nombre ]
A --> C[int => valor ]

Loading

Funciones que puede realizar

1. Anadir un elemento al inicio

Agrega un elemento justo al inicio de la lista

Antes

graph LR
A[Elemento 1 ] --> B[Elemento 2]

Loading

Despues

graph LR
C[Elemento nuevo]--> A[Elemento 1 ] --> B[Elemento 2]

Loading

2. Anadir un elemento al final

Agrega un elemento justo al final de la lista

Antes

graph LR
A[Elemento 1 ] --> B[Elemento 2]

Loading

Despues

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento nuevo]

Loading

3. Invertir la Lista

*Invierte la direccion en la que apuntan los elementos d ela lista *

Antes

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento 3]

Loading

Despues

graph LR
A[Elemento 1]
B[Elemento 2]
C[Elemento 3] -->B -->A

Loading

4. Copiar la lista a una nueva

Permite crear una nueva lista apartir de otra

Antes

• Lista 1:

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento 3]

Loading

Despues

• Lista 1:

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento 3]

Loading

• Lista 2:

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento 3]

Loading

5. Imprimir la lista

Permite leer los lementos de la lista en consola

Teniendo

graph LR
A[Elemento 1 ] --> B[Elemento 2] --> C[Elemento 3]

Loading

Salida en consola

Elemento 1:Valor1 --> Elemento 2:Valor2 --> Elemento 3:Valor3

6. Concatenar las dos listas

Permite unir 2 listas Antes

• Lista 1:

graph LR
A[Elemento 1 ] --> B[Elemento 2] 

Loading

• Lista 2:

graph LR
A[Elemento 3 ] --> B[Elemento 4] --> C[Elemento 5]

Loading

Despues

• Lista resultante:

graph LR
A[Elemento 1] --> B[Elemento 2] --> C[Elemento 3] --> D[Elemento 4] --> E[Elemento 5]

Loading

---

Otras funciones de las que dispone

in_counter(Node *listp): Cuenta el numero de 
nodos de una lista 

free_all(Node *listp): libera la memoria de una lista 

del_item(Node *listp, char *name): elimina la primera 
ocurrencia de name y retorna la nueva lista

is_empty(Node *listp): retorna 1 si esta vacia, 
0 en caso contrario

Autores ✒️

• Jesús Alfonzo - Programación - Alfonzzoj