1.

- defina los lineamientos principales que se utilizarian para definir una imp lementacion de una lista doblemente ligada? primeramente sabemos que una lista doblemente ligada es aquella que tiene un suc esor y un antecesor , sabedores de esto entonces procedemos a conocer la posicion actual de la lista dentro de los nodos. Aunque sabemos que estas lista no necesitan un nodo especial para acceder a ella. pero debemos saber cual es el nodo SUCESOR... y asi mismo el nodo ANTECESOR Por que de esta manera sabremos la implementacion que se tenga , si se recorre l as posiciones en un momento dado. Cules son las consideraci ones necesarias para que una lista doblemente enlazada funcione? las consideraciones principales que deberia que tener una lista doblemente ligad a serian , saber como aviamos mencionado el sucesor de la lista, asi sabremos la posicion en la que se encuentra nuestra lista en el nodo, asi mismo podemos movernos sabedores de nuestro sucesor, y asi mismo, de nuestro ancesesor, ya que en este podemos retroceder en un momento dado se requiera otra consideracion que no la veo muy necesario orita pero en una implementacion se requiere es el tipo de lista o nodo que se valla a utilizar.Asi tendremos la estructura basica de nuestra lista dobl emente enlazada para que empieze a funcionar, otra cosa fundamental es el puntero, este sera nuestra guia , nuestro pivote Cmo es que deben hacerse las insercione s? empezaremos sabiendo ya el tipo de nodo que vamos a insertar, y claro nuestro pu ntero, que va a apuntar a nuestra lista que estamos insertando este mismo sera del tipo null... ya que e n un tipo de insercion inicial hay solamente un dato y por lo consecuente nuestro puntero sera de forma nula. quedando lista=null... nodo--->DATO donde null<------DATO---->null Tiene sus pun teros definidos en forma nulla ya que no existe otro nodo a cual apuntar. entonces se puede llegar a la conclusion que lista apunta a nodo y lista.siguien te y lista.anteriro apunten a null Cuando ya tenemos varios nodos y queremos insertar una lista entonces solamente recurrimos al siguiente procedimientro hacemos que el nodo.siguiente apunte a una lista.siguiente .. despues hacemos qu e lista.siguiente apunte a nodo hacemos que nodo.anterior apunte a lista y por ultimo hacemos que nodo.siguiente .anterior apunte a nodo Cmo deben hacerse las eliminaciones? bueno en este caso si tendran algunas operaciones dentro de la lista.... lo primero que se tiene que hacer es identificar el tipo de eliminacion que se r equiera si ya sea unico nodo, primer nodo, ultimo nodos, nodo intermedio, de hay veremos la de unico nodo y nodo intermedio Para el caso de unico nodo tendriamos que elaborar lo siguiente Sabemos que no tenemos ningun nodo adelante ni atras y nuestra lista

es unico entonces procedemos a eliminar el nodo ... se podria decir ya implementado que se elimina el dato... y hacemos que esa lista apunte a null y listo ahora si esta intermedio... Si el nodo apunta a lista hacemos que la lista apinte a lista.anterior esto mas que nada para tener una variable auxiliar hacemos que nodo.anterior.siguiente apunte a nodo.siguiente hacemos que nodo.siguiente.anteriro apunte a nodo.anteroor entonces si ahcemos eso sabrtemo que estamos dejando al aire ese dato y por lo siguiente borramos el nodo apuntado por el nodo

Cules seran las funciones prim itivas INSERTAR(Servira para almacenar los datos en los nodos) ELIMINAR(eliminarmos los datos de los nodos) BUSCAR(buscamos un dato en el nodo) Qu otras operaciones se podran definir? Moverse a travs de la lista, siguiente y anterior. Qu cambios habr a que realizar para una lista doblemente enlazada circular? bueno sabemos que ya tenemos los datos de nuestra lista doblemente ligada, que s on el sucesor y el antecesor esos son primordiales para la lista doblemente circular.. ahora los cambios seri an cambiar los apuntadores, ya que nuestro apuntador anterior ya no apuntara a null si o apuntara a si mismo dentro del nodo y asi mismo el siguiente.. para que cuando se vallan insertando datos d entro de nuestras lista no se pierda el circulo de nuestra lista, y tenga un ciclo ella.