Professional Documents
Culture Documents
Ejemplo
Paso
Tipos Básicos Estructuras
struct Tcomplex
{
double p_r;
double p_i;
};
typedef Tcomplex *TPComplex;
Basura
Tlista primero;
primero
Inicialización de la Lista:
Tlista crear()
{
return NULL; NULL
}
... primero
primero = crear();
Insertar Ordenado:
if(paux == NULL)
{ d NULL
cout << “ERROR”;
} paux
else
{
paux->dato = d;
paux->sig = NULL;
}
NULL
if( l == NULL )
{ l => l
l = paux;
} d NULL d NULL
paux paux
e … e …
if( l.dato > d )
{
paux->sig = l;
l => l
l = paux; d NULL d
}
paux paux
4. Insertamos en medio
a b e …
/* Creamos un puntero auxiliar l
para buscar la posición donde
insertar */
pbusca = l; d NULL
pbusca paux
/* Recoremos la lista buscando a b e …
donde insertar */
while( (pbusca->sig != NULL) && l
(pbusca->sig->datos < d))
{ d NULL
pbusca = pbusca->sig;
} pbusca paux
a b e …
/* Una vez encontrada la posición l
insertamos el nuevo nodo */
paux->sig = pbusca->sig;
pbusca->sig = paux; d
pbusca paux
Borrar:
if(l->dato == d)
{
ptr = l;
l = l->sig;
delete(ptr);
}
ptr ptr
2. Borrado de un elemento intermedio