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); }
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); }
void Programa::recorridoDeLaLista() { for (Nodo *ix = mInicio; ix != NULL; ix = ix->getSiguiente()) { cout << ix->getNumero() << ' '; } cout << endl; }
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(); } } }
void Programa::eliminaPrimero() { mInicio = mInicio->getSiguiente(); }