Practica 5 de algoritmos y estructura de datos

Utilice la clase LinkedList de java para realizar los programas.
1.Hacer un programa en el cual se manejaran dos listas dobles (A, B) que manejen una variable
char.
- Hacer un método que cree otra lista C que sea la unión de A con B.
- Hacer un método que elimine por completo a C.
- Hacer un método que separe la lista A y cree otras dos, en la lista D se guardaran las posiciones
pares de A y en E se guardaran las posiciones nones de A. En caso que D y E ya existan
destruirlas y volverlas a crear.
- Hacer un método que elimine el elemento X buscado de la lista que nosotros seleccionemos.
- Hacer un método que seleccione que lista se quiere mostrar, y nos muestre todo su contenido.
- Hacer un método de mostrar en sentido inverso cualquier lista de la ya creadas.
LinkedList ( )
Constructor: crea una lista inicialmente vacía
LinkedList (Collection c)
Constructor: Crea una lista con los elementos de la colección
void add (Objet obj)
Inserta el objeto especificado al final del vector
void add (int index, Objet obj)
Inserta el objeto especificado en la posición index
Object remove (int indíce)
Elimina el objeto que se encuentra en la posición especificada y
lo regresa
boolean remove (Object obj)
Elimina la primera ocurrencia del objeto especificado en el vector
void removeElementAt (int indíce)
Elimina el objeto especificado en el índice del vector
void clear ( )
Elimina todos los objetos del vector
boolean contains (Object obj)
Regresa verdadero si el objeto dado pertenece al vector
int indexOf (Object obj)
Regresa el índice del objeto especificado. Regresa -1 si no fue
encontrado el objeto
Object get (int indíce)
Regresa el componente en el índice especificado
int size ( )
Regresa el número de elementos en el vector