Unidad 2.Estructuras de Datos Lineales Listas Ligadas

 Objetivo

Representar la información dinámica con listas

Instrucciones

• Revisa  el video o el libro de fundamentos de programación donde viene explicado de listas ligadas
• ListasConceptosConsideraciones o las diapositivas también las puedes consultar por si requieren tomarlas en cuenta para su diseño del ejercicio.

• Revisa  los videos en Java
• EjemplosListasLigadasSimples
• EjemplosListasNoSimplesPrimeraParte
• EjemplosListasNoSimplesUltimaParte
• Revisa los ejemplos de implementación de las listas ligadas simples, dobles, circulares y circulares dobles.

• Revisa el material en c

• Listas básico
• Revisar el video  de introducción a listas  y la imagen Listas1.
• Probar el ejemplo 
• Listas intermedio
• Revisar los videos de inserción y eliminación de nodos en las listas  y las imágenes Listas2 y Listas3 para inserción y Listas4  y Listas 5 para eliminación.
• Probar el ejemplo 
• Listas complejo
• Revisar los videos de Unidad3ListasComplejasPrimeraParte, Unidad3ListasComplejasSegundaParte, Unidad3ListasComplejasTerceraParte
• Probar los ejemplos
• Realizarlos ejercicios de listas en c o java asignados  se requiere mostrar como se conectan y desconectan los nodos.
• ALBERTO TOLENTINO, ANGEL M:
• Función que use una lista ligada simple de enteros que multiplique por un parámetro todos los contenidos de la lista salvo el último nodo
• función que use dos listas circulares y compare si son iguales
• listas doblemente ligadas (acreditada con árboles binarios).
• BENITEZ JUAREZ, MARCO ANTONIO.
• Función que use una lista ligada simple que intercambie el primer nodo y el ùltimo nodo de la lista(no contenido sino apuntadores)
• Función que muestre elimine los dos últimos nodos de una lista ligada circular.
• listas doblemente ligadas (acreditada con árboles binarios).
• BLANCO ACOSTA, MANOLO E:
• Función que use una lista ligada simple que intercambie el penúltimo y el ùltimo nodo de la lista(no contenido sino apuntadores)
• Función que muestre para una lista circular simplemente ligada el primero y el último, el segundo y penúltimo, el tercero y el antepenultimo y así sucesivamente
• pendientes los otros ejercicios de acuerdo a si se desarrolla o no lo de árboles
• CASTILLO GUZMAN, IAN Y:
• Función que use una lista ligada simple y muestre el segundo elemento de la lista.
• Función que compare dos listas ligadas circulares si son iguales en sentido descendente.
• CRUZ VAZQUEZ, ERIK I:
• 
  
• FLORES SERRANO, JESUS A.:
• Función que use una lista ligada simple y muestre los números que son impares.
• Función que elimine el primer y último elemento de una lista circular simple
• listas doblemente ligadas (acreditada con árboles binarios).
• GARATE CRUZ, SEBASTIAN D.:
• 
  
• GARCIA MARTINEZ, LUIS ANTONIO:
• Función que reciba una lista ligada simple de enteros previamente ordenada y un arreglo de enteros, ambos con datos de manera que el contenido del arreglo se inserte en orden en la lista ligada
• Función que elimine el segundo y el penúltimo elemento de una lista circular doblemente ligada
• LEZAMA CRUZ, JOSE M:
• Función que reciba una listas ligadas simple de enteros y un arreglo vacío de enteros de manera que en el arreglo de acuerdo a su índice se guarde cuantas veces aparece el número en la lista ligada, por ejemplo si la lista tiene 2,1,3,1 en el arreglo debe aparecer 0,2,1,1 
• Función que muestre en sentido inverso el contenido de una lista circular doblemente ligada
• LOPEZ VICENTE, WEYMAN N:
• Función que reciba dos listas ligadas simples y una tercera vacía de manera que al final la tercer lista tenga la información de las dos primeras.
• Función que elimine el penúltimo elemento de una lista circular doblemente ligada
• MENDOZA HERNANDEZ, DANIEL:
• 
  
• MORA CONTRERAS, CARLOS U:
• Función que reciba dos listas ligadas simple de enteros y muestre los valores de manera que cada contenido de la primera lista se eleve al exponente del contenido de la segunda lista nodo por nodo
• Función que elimine los tres primeros elementos de una lista circular doblemente ligada
• OSIO CARMONA, FERNANDO D:
• Función que use una lista ligada simple y muestre el tercer elemento de la lista.
• Función que reciba una lista circular y muestre el antepenúltimo, penúltimo y último elemento de la lista.
• listas doblemente ligadas (acreditada con árboles binarios).
• PALENCIA VAZQUEZ, HUGO A. :
• Realizar un método sin retorno que reciba una lista  doblemente circular ligada de enteros y muestre el valor segundo y penúltimo.
• Realizar un método que imprima todos los datos de una lista circular menos el primer elemento.
• listas doblemente ligadas (acreditada con árboles binarios)
• PEREZ ARCE, GABRIELA:
• Función que use una lista ligada simple y muestre el último elemento de la lista.
• Función que elimine la cabeza de una lista circular simplemente ligada
• listas doblemente ligadas (acreditada con árboles binarios).
• RAMIREZ LUIS, CESAR J.:
• 
  
• RAMOS ROJAS, EMMANUEL:
• 
  
• RODRIGUEZ MARTINEZ, ADRIAN: 
• Función que use una lista ligada simple y muestre el antepenúltimo elemento de la lista.
• función que reciba dos listas circulares doblemente ligadas donde se compare la primera de forma ascendente(cabeza a nodo final) y la segunda de forma descendente(de nodo final a cabeza) y retorne true si son iguales o false en caso contrario
• ROMERO DE LA ROSA, ALEXIS:
• Función que use una lista ligada simple y muestre el antepenúltimo elemento de la lista.
• función que guarde una lista circular simplemente ligada en un arreglo pero que no guarde el primer elemento de la lista
• listas doblemente ligadas (acreditada con árboles binarios).
• TRINIDAD FLORES, ALEJANDRO: 
• Función que use una lista ligada simple y muestre el penúltimo elemento de la lista.
• función que reciba dos listas circulares y retorne una nueva lista circular con el contenido de las dos listas.
• listas doblemente ligadas (acreditada con árboles binarios).
• Nota no es válido usar en estos ejercicios Linked List de java sino requieren realizar sus métodos creando memoria, conectando y desconectando nodos y recorriendo las listas por medio de apuntadores auxiliares.


Evidencia
métodos en java o c