Listas enlazadas

Listas Enlazadas
Una lista enlazada es una colección o secuencia de elementos dispuesto uno detrás del otro en la que cada elemento se conecta al siguiente elemento por un puntero.
Las operacionesaplicables a la lista son:
Insertar un elemento en la posición k
Borrar el k-ésimo elemento
Buscar un elemento
Preguntar si esta vacía
Mostrar los elementos de la lista
Consultar siguienteEstructura de una lista:
Una lista consta de un número de elementos y cada elemento tiene dos campos. Un puntero al siguiente elemento de la lista y un valor que puede ser de cualquier tipo.
ListaSimplemente Lineal sin encabezado:
En este tipo de lista cada nodo contiene un único enlace que conecta ese nodo al nodo siguiente
typedef struct Nodo{
TipoDato elem;
struct Nodo *sig;}Nodo;
Lista Simplemente Enlazada Lineal con Encabezado:
En este tipo de lista se tiene un nodo llamado encabezado el cual no es otra cosa que un nodo vacío.
Lista Simple Enlazada Circular:Lista Doblemente Ligada Lineal sin Encabezado:
En esta lista cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodo sucesor.
typed struct Nodo
{
TipoDatoelem;
struct Nodo *sig;
struct Nodo *ant;
}Nodo;
Lista Doblemente Enlazada Lineal Con Encabezado:
En esta lista cada nodo contiene dos enlaces, uno a su nodo predecesor y el otro a su nodosucesor la diferencia radica en que el nodo inicial se encuentra vacío.
Lista Doblemente Enlazada Circular:












Listas Enlazadas
Una lista enlazada es una colección o secuenciade elementos dispuesto uno detrás del otro en la que cada elemento se conecta al siguiente elemento por un puntero.
Las operaciones aplicables a la lista son:
Insertar un elemento en la posición kBorrar el k-ésimo elemento
Buscar un elemento
Preguntar si esta vacía
Mostrar los elementos de la lista
Consultar siguiente
Estructura de una lista:
Una lista consta de un número de elementos...