示例#1
0
void Programa::eliminaDespuesDeX()
{
    int x;
    cout << "x: ";
    cin >> x;
    Nodo *ix = getX(x);
    if (!ix) {
        cout << "no hay x = " << x << endl;
        return;
    }
    Nodo *A = ix->getSiguiente();
    Nodo *B = A->getSiguiente();
    ix->setSiguiente(B);
    B->setAnterior(ix);
}
示例#2
0
void Programa::insertaDespuesDeX()
{
    int x;
    cout << "x: ";
    cin >> x;
    Nodo *ix = getX(x);
    if (!ix) {
        cout << "no hay x = " << x << endl;
        return;
    }
    int numero;
    cout << "numero: ";
    cin >> numero;
    Nodo *nodo = new Nodo(numero);

    if (ix == mFinal) {
        mFinal->setSiguiente(nodo);
        nodo->setAnterior(mFinal);
        mFinal = nodo;
        return;
    }

    Nodo *A = ix->getSiguiente();
    ix->setSiguiente(nodo);
    nodo->setAnterior(ix);
    nodo->setSiguiente(A);
    A->setAnterior(nodo);
}
示例#3
0
void Programa::recorridoDeLaLista()
{
    for (Nodo *ix = mInicio; ix != NULL; ix = ix->getSiguiente()) {
        cout << ix->getNumero() << ' ';
    }
    cout << endl;
}
示例#4
0
Nodo *Programa::getX(int x) const
{
    for (Nodo *ix = mInicio; ix != NULL; ix = ix->getSiguiente()) {
        if (ix->getNumero() == x) {
            return ix;
        }
    }
    return NULL;
}
void Tree::recorrer(Nodo* nodo)
{
	cout <<  nodo->getNombre() << endl <<endl;

	if(nodo->getNumeroHijo() > 0)
	{
		Nodo* n = nodo->getHijo();

		while(n != NULL)
		{
			recorrer(n);
			n = n->getSiguiente();
		}
	}
}
示例#6
0
void Programa::eliminaPrimero()
{
    mInicio = mInicio->getSiguiente();
}