Listas

INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE CÓMPUTO

TRABAJO DE INVESTIGACIÓN
“LISTAS”

Estructuras de Datos
1CM3
Prof. Sánchez Juárez José

Alumna:
LOZADA GUIDO GISELA STEPHANIE“LISTAS”
En una estructura Lista, los elementos pueden agregarse en cualquier lugar de ésta, al inicio, al final o en un
lugar intermedio.
Una lista es una colección de elementos donde se puededefinir un orden entre los elementos, cada elemento
apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos
son registros que contienen eldato a almacenar y un enlace al siguiente elemento. Los elementos de una lista,
suelen recibir también el nombre de nodos de la lista.

-Representa el dato a almacenar. Puede ser de cualquier tipo; eneste ejemplo se trata de una lista de
enteros.
-Es un puntero al siguiente elemento de la lista; con este puntero enlazamos con el sucesor, de forma
que podamos construir la lista.

TIPOS DELISTAS:
*Listas simplemente ligadas lineales.

e1

e2

e3

e4

e3

e4

e3

e4

*Listas doblemente ligadas lineales.

e1

e2

*Lista circular simplemente ligada.

e1
LISTASe2

1CM3 LOZADA GUIDO GISELA STEPHANIE

Página 2

*Lista circular doblemente ligada.

e1

e2

e3

e4

Lista de operaciones:
Operaciones de construcción
▪ Inicializar (Initialize):Recibe una lista l y la inicializa para su trabajo normal.
*Inicializar (Initialize): recibeApAnt->ApSig = ApNvo;
ApActual->ApAnt=ApNvo;
}
if(Exp< ApActual->Info.Exp)
{
if(ApActual->ApSig==NULL){
ApNvo = CrearNodo(Coef, Exp);
ApActual->ApSig = ApNvo;
ApNvo->ApAnt=ApActual;
return 1;
}
ApActual = ApActual->ApSig;
continue;
}
// terminos semejantes
ApActual->Info.Coef += Coef;if(ApActual->Info.Coef != 0.0)
return 1;
// hAY QUE QUITAR EL NODO, ApActual
if(ApActual->ApAnt == NULL) // Quitar el primero
{
if(ApActual->ApSig == NULL)
{
free(ApActual);
*ApPol = NULL;...