Estructura de DatosOBJETIVO(S) GENERAL(ES) DEL CURSO

El estudiante seleccionar estructuras de datos, algoritmos de ordenamiento ybsqueda para optimizar el rendimiento de una aplicacin.Listas LigadasESTR!TR" DE D"T#S.#b$eti%os&"l 'nal de la unidad el alumno conocer el mane$o y aplicacin de las Estructuras Dinmicas en una aplicacin de so(t)are para su optimo (uncionamiento Estructuras de Datos Dinmicas.Listas Ligadas.na lista ligaa es una coleccin o secuencia de elementos llamados !n""s# dispuestos unodetrs de otro, en la que cada elemento se conecta al siguiente elemento por un !$nlac$#.Son estructuras que cuya dimensin puede cr$c$r o isminuir durante la e$ecucin del programa.Listas LigadasListas Simplemente LigadasListas Doblemente LigadasLista !ircular Simplemente Ligada Lista !ircular Doblemente LigadaO%ERACIONES DE LISTAS ENLA&ADASO%ERACI'N DE(INICI'N*rimero+L, Retorna la posicin-direccin del primer nodo de la lista L.Lista%acia+L,.nicializa la lista L como lista %ac/a.Es%acia+L,Determina si la lista L est %ac/a..nsertar+L,0,p,.nserta en la lista L un nodo con el campo dato 0, delante del nodo de direccinLocalizar+L,0,De%uel%e la posicin-direccin donde est el campo de in(ormacin 0.Suprimir+L,0,Elimina de la lista el nodo que contiene el dato 0."nterior+L,p,De%uel%e la posicin-direccin del nodo anterior a p."nula+L,1ac/a la lista L.Clas$ Nodona lista enlazada se compone de una serie de nodos enlazados mediantepunteros. La clase 2odo declara las dos partes en que se di%ide& dato y enlace.Clas$ Lista) c"nstrucci*n $ una lista Ins$rtar $n la ca+$,a $ la lista Ins$rci*n al -nal $ la lista Ins$rtar $ntr$ "s n""s $ la listaINSERCI'N EN UNA LISTAB.S/UEDA EN LISTAS ENLA&ADASLa operacin bsqueda de un elemento en una lista enlazada recorre la lista hasta encontrar elnodo con el elemento.BORRADO DE UN NODOEliminar un nodo de una lista enlazada supone enlazar el nodo anterior con el nodo siguienteal que se desea eliminar y liberar la memoria que ocupa.LISTA DOBLE0ENTE ENLA&ADADesde un nodo de una lista "+l$m$nt$$nla,aa s$ 1u$$ a2an,ar al sigui$nt$3 " +i$n r$tr"c$$r al n"" ant$ri"r4N"" $ una lista "+l$m$nt$ $nla,aaLa clase 2odoDoble agrupa los componentes del nodo de una lista doble y las operaciones dela interfaz.Ins$rtar un n"" $n una lista "+l$m$nt$ $nla,aa Ins$rtar 1"r la ca+$,a Ins$rtar $s1u5s $ un n""Eliminar un n"" $ una lista "+l$m$nt$ $nla,aa3.3L.#4R"5."Estructura de datos en !66. 7oyanesEstructuras de datos con ! y !66 +segunda edicin,.8edidya9 Lang Sam, :os9e 7. "ugenstein, "aron :. Tenenbaum.Ed. *rentice ;all. *rogramacin en !66 +segunda edicin,.Deitel y Deitel.Ed. *rentice ;all. Estructura de datos y dise