Ejercicios de c++

LISTAS ENLAZADAS
1. Escriba una función que inserte nodos ordenadamente en una lista. La lista debe almacenar números enteros. La función debe leeruna secuencia de números enteros de la entrada estándar hasta que se ingrese el número cero.
2. Escriba una función que reciba un apuntador p queapunta al primer nodo de una lista simple de números enteros y devuelva el número de nodos que la componen.
3. Escriba una función que calcule lasumatoria de los cuadrados de los elementos de una lista simple de números flotantes. La función debe recibir un apuntador p que apunta al primer nodo de lalista.
4. Escriba una función que reciba la dirección del primer nodo de una lista simple de números enteros y devuelva un apuntador al nodo dondeexista el número X. Debe retornar NULL si el valor de X no se encuentra.
5. Escriba una función que reciba dos punteros a dos listas, dicha funcióndebe concatenar ambas listas, es decir al final de la primera debe enlazarse la segunda.
6. Escriba una función que reciba el apuntador de una lista ylibere todos los nodos de la misma. Se debe devolver el apuntador recibido en NULL.
7. Escriba una función que reciba el apuntador de una lista ydevuelva dos apuntadores, el primero debe apuntar a una lista conformada por los nodos impares de la lista inicial y el segundo a las nodos pares de lalista inicial. Utilice los mismos nodos de la lista inicial para armar las listas resultantes. Al final el puntero inicialmente recibido debe valer NULL.