Tengo una secuencia de ADN en un programa que almacena las secuencias en listas vinculadas. ¿Qué algoritmo puedo usar para buscar en las listas vinculadas y encontrar si la secuencia comienza con AUG o si termina con AAA, AUA y UUA?

Depende un poco de cómo se implemente la lista vinculada. Si es Java LinkedList, esta es realmente una lista doblemente enlazada que permite una fácil transversal en cualquier dirección. Para la LinkedList de java, querrá usar ListIterator y descendingIterator para examinar el inicio y el final de la lista.

[código]
LinkedList seq =… .. // sin embargo, la secuencia está definida.

Iterator start = seq. iterador ();
Iterator end = seq.descendingIterator ();
if (seq.length> = 3) {// necesita al menos 3 caracteres
char c0 = start.next (); // primer personaje
char c1 = start.next (); // Segundo personaje
char c2 = start.next (); // tercer personaje
Comienzo de cadena = “” + c0 + c1 + c2; // crea una cadena de los primeros tres caracteres

char d0 = end.next (); // último personaje
char d1 = end.next (); // último pero un personaje
char d2 = end.next (); // último pero 2 caracteres
Cadena final = “” + d2 + d1 + d0; // crea una cadena de los últimos tres caracteres
if (begin.equals (“AUG”) || ending.equals (“AAA”)) {
System.out.println (“Éxito”);
}
}

[/código]