Alumnas:

Mara Jos Casco Rojas

Natalie Cedeo Araya
Rebeca Coto Snchez
Viviana Ramrez Gamboa
una manera de
almacenar y organizar
datos para facilitar el
acceso y modificaciones
Columnas
Filas
Int edad [2][3] = 10
0 1 2 3 4 5 6 7 8 9
Tipo nombre [tamao]
BASE DE
DATOS
ARCHIVOS
ARCHIVOS
ARCHIVOS ARCHIVOS
REGISTROS
REGISTROS
REGISTROS
REGISTROS
CAMPOS
CAMPOS
CAMPOS
CAMPOS


Una estructura bsica de un nodo para
crear listas de datos seria:
struct nodo {
int dato;
struct nodo *otronodo;};
Una lista enlazada tambin
recibe el nombre de "lista
concatenada", "lista
eslabonada" o "lista lineal".

DATO
23
Siguiente
DATO
99
Siguiente
Recorrer
Consiste en visitar cada uno de los
nodos que forman la lista.
Insercin
Insertar un nodo al inicio.
Insertar un nodo antes o despus de cierto nodo.
Insertar un nodo al final.

Cabeza
NULL
PUNTERO
PUNTERO
PUNTERO
DATO
DATO
DATO
ELIMINAR
Eliminar el primer nodo.
Eliminar el ltimo nodo.
Eliminar un nodo con cierta informacin.
Eliminar el nodo anterior o posterior al nodo cierta con informacin.

Cabeza
PUNTERO
DATO
PUNTERO VIEJO
DATO
PUNTERO NUEVO
DATO
NULL
NUEVO NODO
ANTIGUO NODO
BUSQUEDA
Esta operacin consiste en
visitar cada uno de los
nodos, tomando al campo
liga como puntero al
siguiente nodo a visitar.
PUNTERO O
DIRECCION
DATO
{
NODO
DATO
23
Siguiente
DATO
99
Siguiente
NULL
NULL
DATO DATO
DATO
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
DATO DATO DATO
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
DATO DATO DATO
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
PUNTERO O
DIRECCION
NODO
CENTINELA
Clase donde se definen los procedimientos a utilizar
Tambin se define el nodo que va a recorrer la lista ant y sig
Se define el nodo raz.

Definicin de los procedimientos
Desde la clase program que contiene el Main
creamos el objeto que referencie a la clase
anterior y llamamos los procedimientos

Distribucin del programa

Salida del programa en pantalla