hoja



Ejercicios (Tomado de “Estructuras de Datos – Cesar Becerra Santamaría”)

1. Elaborar una función que reciba la dirección al primer nodo de una lista (la lista puede estar vacía) y devuelvaun apuntador al nodo donde exista el número almacenado en x. Este número es recibido por la función. Se debe devolver NULL si el número almacenado en x no está en la lista.

2. Elaborar una funciónque reciba el apuntador al primer nodo de la lista y devuelva el número de nodos que la componen.

3. Elaborar una función que reciba un apuntador p que referencia al primer nodo de una lista y unapuntador q que apunta al primer nodo de una segunda lista. La función debe concatenar las dos listas así: el final de la primera lista debe encadenarse con el comienzo de la segunda lista. Cualquierade las listas, o las dos, pueden estar vacías.

4. Elaborar una función que reciba dos apuntadores. El apuntador cab que apunta al primer nodo de la lista y un apuntador q que apunta a cualquier nodode la lista. La lista no se encuentra clasificada ascendentemente. La función debe romper la lista en dos. La primera lista debe incluir todos los nodos cuya información sea menor a q->info y lasegunda todos los nodos cuya información sea mayor o igual a q->info.

5. Elaborar una función que reciba la dirección de cualquier nodo en una lista. La función debe retirar ese nodo de la lista.¿Cuál nodo es imposible de retirar de la lista?
NOTA: La función solamente recibe un apuntador.

6. Elaborar una función que reciba el apuntador al primer nodo de la lista y libere todos los nodos de lalista utilizando para cada uno la instrucción free(). Se debe devolver el apuntador recibido con el valor NULL.

7. Elaborar una función que reciba un apuntador al primer nodo de una lista. Lafunción debe invertir la lista. La lista debe ser invertida recorriéndola solamente una vez. Al final cada nodo debe apuntar al nodo que antes era su predecesor. La cabeza de la lista debe ser el nodo...