Problema con estructura con 2 punteros exteriores a nodos C+

invitado45
17 de Mayo del 2006
Hola,

tengo que crear en C++ una lista posicional enlazada con las operaciones basicas de (añadir nodo, eliminar, contar nodos..)... el caso es que necesito disponer de 2 punteros exteriores en lugar del tipico 1 solo puntero.

Necesito 2 punteros exteriores que estara siempre apuntando uno al nodo INICIO y otro al ULTIMO nodo añadido, con el fin de optimizar la velocidad de insercion en la lista en el caso de que la lista ya contenga del orden de 1 millon de nodos.

Graficamente lo que necesitaria seria un registro con 2 punteros y un campo adicional tipo int que contendra siempre el nº de nodos actualizado de la lista.

Graficamente lo que busco es:

http://img142.imageshack.us/img142/9835/lista1dx.jpg


No me aclaro para declarar la estructura y los tipos definidos que procedan.

¿Alguien puede guiarme sobre la declaracion de la estructura?


Gracias.