Estructura

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 1,6 KB

 
La fórmula más simple de estructura dinámica es la de lista enlazada.
Cada elemento de la lista se denomina nodo.
En una lista enlazada cada nodo apunta al siguiente nodo de la lista.
El último nodo de la lista no apunta a nada.
El último nodo apunta a NULL.

En una lista enlazada existe un nodo especial.
El primer nodo de la lista.
Normalmente se dice que una lista es un puntero a aquel primer nodo.
El primer nodo recibe el nombre de cabeza de la lista o nodo cabecera.
Cuando el puntero usado para acceder a la lista vale NULL, se dice que la lista está vacía.
El nodo típico para construir listas tiene la siguiente estructura.

struct nodo{ int dato; struct nodo *siguiente; }
En general todo puntero a un nodo es una lista, donde el primer nodo de la lista es el nodo apuntado.
lista =>dato =>dato =>dato =>dato => Null

En listas enlazadas se tiene el siguiente reparto de operaciones:
Añadir o insertar elementos.
Buscar o localizar elementos.
Borrar o eliminar elementos.
Moverse a través de una lista.
Al nodo anterior, al siguiente o al primero.

Insercion

Para recorrer una lista se procederá siempre de esta manera. Se usará un puntero auxiliar como índice:
1. Se asigna el puntero índice al valor de Lista.
2. Se iniciará un bucle con al menos la condición de que el índice no sea NULL.
3. Dentro del bucle se asignará al índice al valor del nodo siguiente

Eliminar un elemento

Entradas relacionadas: