Nieves Karla

NIEVES KARLA CI: 20.723.119 AULA: 06S5ISTB

¿QUE SON Y PARA QUE SON LAS LISAS? Es una estructura de datos que se representa atraves de nodos lo cuales poseen datos o información de forma arbitraria los cuales se encuentran unidos atraves de punteros ue sirven de referencia a la hora de realizar un recorrido atraves de su estructura. Las listas enlazadas pueden ser usadas para crear otras estructura de datos y de esta forma permite guardar un conjunto ilimitado de elementos de forma organizada.

¿UNA LISTA PUEDE COMPARARSE CON UNA COLA? De cierta forma las listas tienen gran parentesco con las colas en cuanto a su estructura de recorrido en forma lineal atraves de punteros, pero se diferencia en cierta en las operaciones que realizan cada una de ella como por ejemplo en las colas cuando se inserta un primer elemento este será el primero en salir y las listas se implementa en la mayoría de sus casos para la búsqueda de elementos encontrado en ellas. ¿PORQUE SE AFIRMA QUE LAS LISTAS CIRCULARES NO TIENEN NI PRIMER NI ULTIMO ELEMENTO? Las listas circulas poseen un conjunto de nodos enlazados por medio de punteros que permiten recorrerla de forma cíclico, de aquí es que se dices que las listas circulares no poseen ni primer ni ultimo elemento ya que esta en su recorrido al llegar al ultimo nodo este apunta directamente al nodo frente o cabecera volviendo al mismo proceso de recorrido. ¿LA FUNCIÓN GETNODO E INSERTAR EN QUE SE DIFERENCIA?

Esta función, se utiliza para pedirle memoria a la computadora, lo cual puede realizarse en las misma función de insertar, pero para tener un mejor orden, es mejor hacerlo por aparte, es decir, ésta función lo que devuelve es una dirección de memoria al contrario de la función insertar esta lo que permite es ubicar el espacio que se encuentra vació e introducir los elementos en el.

¿CUAL ES LA DIFERENCIA DE UNA LISTA ENLAZADA Y UNA LISTA DOBLEMENTE ENLAZADA? Estos tipos se diferencia en que las listas doblemente enlazadas posee dos apuntadores, uno que apunta al elemento que tiene adelante y este mismo apunta al de atrás hasta llegar al ultimo elemento al contrario las listas enlazada posee un solo apuntador ya al llegar al ultimo elemento o nodo este apunta al primero.