Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos de Listas
Una lista es una coleccin de elementos, generalmente, llamados nodos. En general un nodo tiene 2 partes: Un campo de informacion que ser del tipo de datos que se quiera almacenar en la lista. Un campo de tipo apuntador que se utiliza para establecer un enlace con otro nodo de la lista. Si es el ultimo nodo su valor es null. Ya no es necesario que los nodos se guarden en forma contigua.
ptrcont 5
null
Crear: Define el primer elemento de la lista. Insertar: Que coloca nuevos nodos al principio o al final del nodo dado. Recorrer: Que visita o atiende todos o algunos de los nodos de la lista bajo un criterio dado. Eliminar: Que borra un nodo dado. Se puede eliminar el 1 nodo, el ultimo, el que tenga un info x o el anterior o posterior al que tenga una info x.
L
458 458 500 500 850 850 350 350 993 933
a1
a2
a3
a4
a5 ni
L nil
a3
a4
a5
ax
Ant L
a1 a2
Act
a3 a4 a5
Q ax
Act
a1
a2
a3
a4
a5
Ant L
Act
a1
a2
a3
a4
a5