P. 1
LISTAS CIRCULARES

LISTAS CIRCULARES

|Views: 70|Likes:
Publicado porjanecorse1

More info:

Published by: janecorse1 on May 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

05/21/2011

pdf

text

original

LISTAS CIRCULARES

INTRODUCCION .

‡ Una lista circular es una lista lineal en la que el último nodo a punta al primero. ‡ Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales. cada nodo siempre tiene uno anterior y uno siguiente. .

‡ En algunas listas circulares se añade un nodo especial de cabecera. la de que la lista esté vacía. de ese modo se evita la única excepción posible. ‡ El nodo típico es el mismo que para construir listas abiertas .

FORMA GRAFICA .

.

. en una lista circular no hay primero ni último . bastaría con cambiar la definición del campo dato en la estructura s_nodo.‡ Fíjese en que el puntero a un nodo de la lista lo hemos llamado nodo en lugar de primero . Recuerde que para construir una lista con otros datos que no sean de tipo entero. como hemos dicho. Esto se debe a que.

. ‡ De modo que puede el lector dirigirse a los artículos sobre listas abiertas y modificar ligeramente el código para tener implementada una lista circular. ‡ Borrar elementos. Y. es decir: ‡ Insertar elementos.‡ En cuanto a las operaciones básicas que se pueden realizar con listas circulares. ‡ Buscar elementos. son las mismas que con listas abiertas. a estas operaciones básicas le puede añadir cuantas operaciones secundarias le sean necesarias. claro.

EJEMPLO .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->