Las Cosas Del Mundo

TALLER - LISTAS Luis Zapata Politécnico Colombiano Jaime Isaza Cadavid Medellín – Colombia 2011
1. Elaborar una función que reciba la dirección al primer nodo de una lista y un valor X a buscardentro de ésta, la función debe devolver un apuntador al nodo donde fue encontrado el valor, de no ser localizado, retorne NULL. Nota: La lista puede estar vacía. 2. Elaborar una función que reciba elapuntador al primer nodo de la lista y devuelva el número de nodos que la componen. 3. Elaborar un procedimiento que reciba un apuntador p que apunta al primer nodo de una lista y un apuntador q queapunta al primer nodo de una segunda lista. El procedimiento debe concatenar las dos listas. Nota: Cualquiera de las listas, o las dos, pueden estar vacías. 4. Elaborar un procedimiento que reciba dosapuntadores. El apuntador cab que apunta al primer nodo de la lista y un apuntador q que apunta a cualquier nodo de la lista. La lista no se encuentra clasificada ascendentemente. El procedimientodebe romper la lista en dos. La primera lista debe incluir todos los nodos cuyos valores sean menores a q─>info y la segunda lista todos los nodos cuyos valores sean mayores o iguales a q─>info. 5.Elaborar un procedimiento que reciba la dirección (apuntador) de cualquier nodo en una lista. El procedimiento debe retirar dicho nodo. 6. Elaborar un procedimiento que reciba un apuntador al primernodo de una lista. El procedimiento debe invertir la lista. La lista debe ser invertida recorriéndola solamente una vez. Gráficamente sería:

Cab

5

10

15

30 / Cab

5 /

10

15

30: Debe quedar así

7. Elaborar una función que reciba un apuntador al primer nodo de una lista y devuelva dos apuntadores. El primero debe apuntar a una nueva lista conformada por los nodosimpares (posiciones - no valores) y el segundo debe apuntar a una nueva lista conformada por los nodos pares de la lista inicial. Al final la lista inicial debe liberarse de la memoria. 8. Elaborar un...