Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD LISTA DOBLE - Coggle Diagram
TAD LISTA DOBLE
ESPECIFICACIÓN SEMÁNTICA Y SINTÁCTICA
crear
destruir
posición primero
posición fin
insertar
borrar
elemento a elemento
posición siguiente
posición anterior
posición a posición
IMPLEMENTACIÓN
función de creación debe alojar memoria para la cabecera
función primero(l) devolverá un puntero al nodo siguiente a la cabecera.
función fin(l) devolverá un puntero al nodo cabecera.
posiciones simultáneamente tendrá un comportamiento idéntico
la inserción se debe hacer a la izquierda del nodo apuntado
comportamiento final de la función deberá quedar reflejado
OPERACIONES PRIMITIVAS
crear
destruir
posición
insertar
borrar
elemento
INTRODUCCIÓN
la lista hacia adelante y hacia atrás
podríamos desear darle a cada celda sobre una lista un puntero
usar un puntero a la celda que contiene el i-ésimo elemento
es posible la implementación como la expuesta en las listas simples
OPERACIONES CON LISTAS
presencia de un puntero adicional en cada celda
procedimientos algo más largos
podemos declarar celdas que consisten en un elemento
OPERACIÓN BORRAR
trazos continuos la situación inicial y los punteados la final
celda cabecera sea la última celda de la lista y la siguiente la primera
no necesitamos chequear para NULL
OPERACIÓN SIGUIENTE
habrá una posición primero y una posición fin
aplicar una operación anterior o siguiente