Listas doblemente enlazadas.

Luis Norambuena

Estructura de datos

Instituto IACC

07-12-2020
 Desarrollo

Respuesta 1

Se puede entender que el inspector está ocupando la operación de búsqueda, esto debido a que él
se encuentra ubicando un asiento (nodo) en particular.
Esta operación consiste en la búsqueda de un nodo (asiento) en particular (23a), los cuales tienen
una dirección en común conforme al caso, el inspector deberá empezar con el número 1 hasta
llegar a los asientos 23, los cuales se distinguen por una letra, por lo tanto, no será necesario
realizar el recorrido completo del vagón para dar con el asiento en cuestión, ya que el proceso de
verificación terminará cuando encuentre el asiento 23a.

Respuesta 2
Tabla Comparativa

Lista Enlazada Lista Doblemente Enlazada

 Su entrelazo, permite que puedan ir en cualquier

 Tienen una única dirección
dirección

 Los nodos, ocupan un espacio

 Los nodos utilizan un mayor espacio, debido a las
reducido, debido a su
operaciones que realizan
simplicidad.

 Todos los nodos están compuestos por dos enlaces,

 El enlace de los nodos, apuntan
con el cual se conectan con el nodo siguiente y con el
al valor NULL o a la lista vacía.
nodo anterior

 Están compuestas por un enlace  Corresponde a un conjunto de nodos entrelazados

por nodo. entre los mismos de forma secuencial.
Respuesta 3

Void insertar ordenado (int valor)

{
Datos*nuevo, *ant, *recorre;
Int salir=0;
Nuevo= crea_nuevo_doble(valor);
Recorre=lista;
If(recorre==null) (
 Lista=nuevo;
}
else {
Ant=recorre;
While(recorre=NULL&&salir==0) {
 If(valor>recorre>valor) (//busca lugar dentro de lista
 Ant=recorre;
 Recorre=recorre>sig;
 If(recorre=NULL) {
Salir==12;}
 Bibliografía

IACC (2019). Listas enlazadas. Estructura de Datos. Semana 6.

Documento: Infografía Semana 6 1 página

https://www.youtube.com/watch?v=6C8_tKeGp6I