Es porque lo estas poniendo dentro de una estructura.

Para usar Sleep o QueryPerformanceCounter que use las funciones para crear timers de la API de Windows, la idea es hacerlo sin salirse las de las librerias estandar.

Puedes hacer un bucle infinito y con la hora del sistema comprobar el intervalo.

Puedes tener apuntadores a estructuras no veo el problema...

Que tal una estructura? te vendría mejor, por lo que veo la "base de datos" tiene que estar en memoria para eso simplemente reserva la cantidad de elementos que necesites y luego los vas aumentando o disminuyendo de acuerdo a las necesidades del programa. Busca sobre malloc(), calloc() y realloc()

La idea de tu profesor seguramente es que trates de verlo por ti mismo porque si no no aprenderás, raya una hoja piénsalo dibújalo y luego te sientas a codear, si no lo lograste le dices a tu profesor que tienes un algoritmo o un dibujo de como hacerlo a la final la idea es lo que vale. OJO no estoy diciendo que el código no valga.

Si estas viendo listas quiere decir que ya deberías tener una noción de programación. Razona el problema busca la solución y luego te vas a C, si no sabes C aquí hay un post con varios libros excelentes.

Yo una vez lo hice con select(), creo que verificaba si el socket estaba listo para recibir datos y recibía con recv() si daba SOCKET_ERROR quería decir que se había perdido la conexión. De todas maneras no estoy 100% seguro de que funcionaba así pero por ahí va la cosa.

http://msdn.microsoft.com/en-us/library/windows/desktop/ms740141(v=vs.85).aspx

Si no te quieres complicar tanto, envía un mensaje cada X segundos y verifica el valor de retorno de send() si este es SOCKET_ERROR la conexión está cerrada.

Se desviaron un poco  pero muchas gracias el lunes que tenga clases con él le digo a ver porque en serio no se que carajo quiere escuchar...

Porque puede que en determinado momento no esté recibiendo nada desde el servidor...