Documentos de Académico
Documentos de Profesional
Documentos de Cultura
List As
List As
Paso
typedef struct Tcomplex *TPComplex; struct Tcomplex { double p_r; double p_i; };
Declaracin de varibles
Peticin de if((p_int == NULL) || memoria (y (p_char == NULL)) comprobacin de { que la ha asignado) Acceso I: Modificin Acceso II: Consulta Borrado
TPComplex p_complex; p_complex = new(Tcomplex); if(p_complex == NULL) { cout << No hay memoria << endl; } p_complex->p_r = 4.6; parte_img = p_complex->p_i; delete(p_complex);
cout << No memoria; } *p_int = 7; cin >> *p_char; cout << *pint; un_char = *p_char; delete(p_int); delete(p_char);
Definicin de la Variable:
Tlista primero;
Basura primero
Inicializacin de la Lista:
Tlista crear() { return NULL; } ... primero = crear();
NULL primero
d paux
NULL
l d paux
=>
NULL
l d paux NULL
l d paux
=>
NULL
l d paux
4. Insertamos en medio a
/* Creamos un puntero auxiliar para buscar la posicin donde insertar */ pbusca = l;
/* Recoremos la lista buscando donde insertar */ while( (pbusca->sig != NULL) && (pbusca->sig->datos < d)) { pbusca = pbusca->sig; }
/* Una vez encontrada la posicin insertamos el nuevo nodo */ paux->sig = pbusca->sig; pbusca->sig = paux;
Borrar: Borrar es similar a la insertar. Primero se comprueba si es vaca, en tal caso no hacemos nada. Si no est vaca buscamos el elemento que queramos borrar, y una vez localizado, lo sacamos de la lista y liberamos la memoria que tena asignada1. Borrado del primer elemento
if(l->dato == d) { ptr = l; l = l->sig; delete(ptr); }
d l
... => l
...
ptr
ptr
a l
pant a l
pact b d e
pant
pact
a l
pant
pact