[C con Clase] Aclaracion punteros
Pablo Alejandro Herrero
pablusplus en gmail.com
Mie Jul 20 15:14:26 CEST 2011
un ejemplito de uso de punteros. Supongamos que quieres armar una estructura
de datos dinámica, como ser una lista enlazada, doblemente enlazada, o un
árbol, un grafo... en fin. Cada nodo está relacionado con otro de alguna
manera, según que estructura sea. Una lista enlazada (simple) se vé así:
|┌┐└┘│─┴
┌─────┐
│nodo0│
└──┬──┘
┌──┴──┐
│nodo1│
└──┬──┘
┌──┴──┐
│nodo2│
└──┬──┘
┌──┴──┐
│nodo3│
└──┬──┘
┌──┴──┐
│nodo4│
└──┬──┘
│
NULL
bueno, el punto es que la linea que une un nodo con otro se implementa
usando un puntero autorreferencial. Como es eso? Cuando se define la
estructura, se agrega un puntero del mismo tipo que la estructura que se
está definiendo. Queda así:
struct NodoEjemplo{
};
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20110720/442a1084/attachment.html>
Más información sobre la lista de distribución Cconclase