Buscar secuencia de caracteres en lista enlazada, problema

[fernandodl]

Hola,

tengo una lista posicional (l) con cada nodo conteniendo un caracter.

tengo otra lista posicional (sec) con cada nodo conteniendo un caracter.

Necesito buscar en la lista (l) la secuencia de caracteres que tiene mi lista secundaria (sec).

Para ello, he creado esta funcion que devuelve TRUE si se encuentra la secuencia de caracteres en la lista (l).

Código:

bool Buscar(const TListaPos l, const TListaPos sec)
{
     char baseletra, secletra;
     int NumMuestras, NumSecuencia, i=1, j=1, contiguales=0;
     bool existe=false, cont=true;
     
     NumMuestras=LongitudListaPos(l);
     NumSecuencia=LongitudListaPos(sec);
     
    while ((i!=NumMuestras)&&(contiguales<NumSecuencia)){
       
        baseletra=VerElemListaPos(l,i);
        secletra=VerElemListaPos(l,j);
        if(baseletra==secletra){           
           j++; i++;
           contiguales++;                   
        } else {
           j=1;
           if(i==1){i++;} else{i=i;}
           contiguales=0;           
        }         
    }
    if(contiguales==NumSecuencia){existe=true;}

    return existe;
}

Esta funcion siempre me devuelve TRUE se encuentre o no la secuencia de caracteres en la lista original... ¿Que estoy haciendo mal???

Cualquier pista, se agradece.

[_Lucifer_]

¿Si es una funcion que retorna un valor, no deberia llevar un return en alguna parte? No revise mucho el codigo, pero si me di cuenta de ese detalle.

Saludos

[cris_maco]

has mirado que las funciones de LongitudListaPos y LongitudListaSec funcionan bien?

[_Lucifer_]

¿En que momento buscas la seciencia l en sec?
Lo mas cercano que veo es:

Código:

baseletra=VerElemListaPos(l,i);
secletra=VerElemListaPos(l,j);

Si es ahi donde obtienes un elemento de una lista y de la otra, por supuesto que siempre te dan iguales porque estas comparando la secuencia l consigo misma. Entonces:

Código:

if(baseletra==secletra)

Siempre es verdadero.

Espero sea de ayuda.

Saludos