[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