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.
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.