Listas Enlazadas en C++

[Instru]

OKOK. No estamos aqui para resolver tareas, pero como vemos que ya tienes buenos avances te ayudaremos.

Mira, si quieres contar los nodos, lo mas simple seria que en tu estructura-nodo, agregaras un contador, y que al agregar un nodo a tu lista incrementaras ese contador en el nuvo elemento. Esto te daria el numero de cada nodo. Tengo yo varios algoritmos de listas enlazadas en C. No se si lo estes haciendo con clases o con estructuras.
Pero para encontrar un dato, simplemente tienes que checar en el primer nodo, y si no esta ahi, pues apuntar al siguiente y asi sucesivamente hasta que lo encuentre. Para esto se usa un ciclo for o while, el que quieras.

Saludos