Lista Ligada Simple

LISTAS LIGADAS SIMPLE
UNA LISTA ES UNA COLECCIÓN DE ELEMENTOS LLAMADOS NODOS. EL ORDEN ENTRE LOS NODOS SE ESTABLECE POR MEDIO DE PUNTEROS, ES DECIR, DIRECCIONES O REFERENCIAS A OTROS NODOS.INFORMACION

NEXT

EL CAMPO INFORMACION QUE SERA DEL TIPO DE DATOS QUE SE QUIERA ALMACENAR EN LA LISTA Y EL CAMPO NEXT, DE TIPO PUNTERO, QUE SE UTILIZA PARA ESTABLECER LA LIGA O EL ENLACE CON OTRO NODODE LA LISTA. SI EL NODO FUERA EL ULTIMO DE LA LISTA ESTE CAMPO TENDRA COMO VALOR NULO. AL EMPLEARSE EL CAMPO NEXT PARA RELACIONAR DOS NODOS NO SERA NECESARIO ALMACENAR FISICAMENTE A LOS NODOS ENESPACIOS CONTIGUOS.

OPERACIONES CON LISTAS
CREACION DE LA LISTA RECORRIDO DE LA LISTA INSERCION DE UN ELEMENTO BORRADO DE UN ELEMENTO BUSQUEDA DE UN ELEMENTO

PROF: LILIA GONZALEZ ARROYO-1MATERIA: ESTRUCTURA Y REPRESENTACION DE DATOS

CREACION DE LA LISTA LIGADA SIMPLE
P
Info next Info next Info next Nulo

5

3
Info next nil

8

Q

5

ALGORITMO DE CREACION DE UNA LISTA P YQ SON APUNTADORES. P APUNTA AL INICIO DE LA LISTA 1. CREA (P) CREA EL PRIMER NODO DE LA LISTA 2. LEER P^.INFO 3. HACER P^.NEXT NIL 4. REPETIR CREA(Q) LEER Q^.INFO HACER Q^.NEXT P Y P Q 5. HASTA (QUENO HAYA INFORMACION)

RECORRER UNA LISTA LIGADA SIMPLE
ESTE ALGORITMO RECORRE UNA LISTA CUYO PRIMER NODO ESTA APUNTADO POR P. 1. HACER Q P 2. REPETIR MIENTRAS Q NIL ESCRIBIR Q^.INFO HACER Q Q^.NEXT(APUNTA AL SIG. NODO DE LA LISTA) 3. FIN DEL CICLO DEL PASO 2

PROF: LILIA GONZALEZ ARROYO

-2MATERIA: ESTRUCTURA Y REPRESENTACION DE DATOS

INSERTAINICIO(P,DATO)
ESTE ALGORITMO INSERTA UNNODO AL INICIO DE LA LISTA. P ES EL APUNTADOR AL PRIMER NODO DE LA LISTA Y DATO ES LA INFORMACION QUE SE ALMACENARA EN EL NUEVO NODO. 1. CREA(Q) 2. HACER Q^.INFO DATO Q^.NEXT P YP Q

INSERTAFIN(P,DATO)ESTE ALGORITMO INSERTA UN NODO AL FINAL DE LA LISTA. APUNTADOR AL PRIMER NODO DE LA LISTA Y DATO INFORMACION QUE SE ALMACENARA EN EL NUEVO NODO. Q APUNTADORES. 1. HACER T P 2. REPETIR MIENTRAS...