OPERACIONES DE UNA

LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.
1- Lista<int> ListaNumeros

Objetos en Memoria Esttica

primero

NULL

ListaNumeros

Programacin No Numrica I

Objetos en Memoria

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

primero

NULL

2- Nodo<int>* Ap;
ListaNumeros
Ap

Programacin No Numrica I

Objetos en Memoria

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

primero

NULL

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);

ListaNumeros
Ap

Programacin No Numrica I

Objetos en Memoria
Info

der

nuevo=new Nodo<Tipo>;

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

primero

NULL

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);

ListaNumeros
Ap

Programacin No Numrica I

Objetos en Memoria
Info

der

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

primero

Objetos en Memoria
Info

NULL

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);

ListaNumeros
Ap

Programacin No Numrica I

5
NULL

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);
nuevo->AsigDer(primero):

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);

ListaNumeros
Ap

Programacin No Numrica I

5
NULL

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);
nuevo->AsigDer(primero);
primero=nuevo;

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap

Programacin No Numrica I

5
NULL

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria
5
NULL

ListaNumeros
Ap

5-ListaNumeros.InsDerecho(Ap,-8);

Info

der

?
nuevo=new Nodo<Tipo>;

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria
5
NULL

ListaNumeros
Ap

5-ListaNumeros.InsDerecho(Ap,-8);

Info

-8

der

?
nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria
5
NULL

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

der

-8
NULL
nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);
nuevo->AsigDer(p->btDer());

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

der

-8
NULL
nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);
nuevo->AsigDer(p->btDer());
p->AsigDer(nuevo);

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

der

6-Ap=Ap->ObtDer();

Programacin No Numrica I

-8
NULL

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

der

-8
NULL

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
Info

der

nuevo=new Nodo<Tipo>;

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeroa.InsDerecho(Ap,-8);

der

-8
NULL

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
Info

-10

der

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeroa.InsDerecho(Ap,-8);

der

-8
NULL

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
Info

-10

der

NULL

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);
nuevo->AsigDer(p->tDer());

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeroa.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
Info

-10

der

NULL

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(valor);
nuevo->AsigDer(p->tDer());
p->AsigDer(nuevo);

Programacin No Numrica I

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

Objetos en Memoria

ListaNumeros
Ap
Info

5-ListaNumeroa.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();

Programacin No Numrica I

Info

-10

der

NULL

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();
9-ListaNumero.InsComienzo(7);
Info

der

Programacin No Numrica I

Info

-10

der

NULL

nuevo=new Nodo<Tipo>;

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();
9-ListaNumero.InsComienzo(7);
Info

der

Programacin No Numrica I

Info

-10

der

NULL

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();
9-ListaNumero.InsComienzo(7);
Info

Info

-10

der

NULL

der

Programacin No Numrica I

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);
nuevo->AsigDer(primero);

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();
9-ListaNumero.InsComienzo(7);
Info

Info

-10

der

NULL

der

Programacin No Numrica I

nuevo=new Nodo<Tipo>;
nuevo->AsigInfo(Valor);
nuevo->AsigDer(primero);

OPERACIONES DE UNA
LISTA LINEAL SIMPLEMENTE ENLAZADA

Seguimiento en memoria de las instrucciones de una aplicacin que carga un Lista Lineal de nmeros
enteros, colocando los positivos de primero en la lista y los negativos al final de la lista
Instrucciones del Programa
Dinmica
.

Objetos en Memoria Esttica

1- Lista<int> ListaNumeros;

Objetos en Memoria
Info

primero

der

2- Nodo<int>* Ap;
3-ListaNumero.InsComienzo(5);
4- Ap=ListaNumeros.ObtPrimero();

ListaNumeros
Ap
Info

5-ListaNumeros.InsDerecho(Ap,-8);

-8

der

6-Ap=Ap->ObtDer();
7-ListaNumeros.InsDerecho(Ap,-10);
8-Ap=Ap->ObtDer();
9-ListaNumero.InsComienzo(7);
Info

der

Elementos en la Lista : 7,5,-8,-10

Programacin No Numrica I

Info

-10

der

NULL