effers13
Páginas: 2 (273 palabras)
Publicado: 11 de febrero de 2014
Universidad Autónoma de Nuevo León.
Facultad de Ciencias Físico-Matemáticas.
LISTAS ENCADENADAS.
Nombre: Efraín Chávez Rodríguez.
Matricula:1427622.
Asignación: Estructura de datos.
Catedrático: Lic. Ernesto Solís M.I.A.
CD. Universitaria Septiembre 2013
Listas Dobles y Circulares
Listas CircularesListas circulares son similares a las listas simplemente ligadas, sin embargo, se tiene la característica de que el último elemento de la lista apunta al primero, en lugar deapuntar al vacío o a NULL.
Se define una lista simplemente ligada circular como una colección de elementos llamados nodos, en la cual el último nodo apunta al primero.
PLas operaciones en las listas circulares son similares a las operaciones en listas lineales; por tanto, no se tratarán nuevamente en esta sección, Sin embargo es importanteseñalar que para el caso de la operación de recorrido de listas circulares se necesita considerar algún criterio para detectar cuando se han visitado todos los nodos de la lista.Esto último con el fin de evitar caer en ciclos infinitos. Una posible solución al problema es usar un nodo extra llamado nodo de cabecera, para indicar el inicio de la lista.Este nodo contendrá información especial, de tal manera que se distinga de los demás y así poder hacer referencia al principio de la lista.
P
Listas doblemente ligadasUna lista doblemente ligada es una colección de nodos, en la cual cada uno de ellos tienen dos apuntadores uno apuntando a su predecesor (LIGAIZQ) y otro a su sucesor (LIGADER).Por medio de estos punteros se podrá entonces avanzar o retroceder a través de la liga, según se tomen las direcciones de uno a otro apuntador. Para tener la información
Universidad Autónoma de Nuevo León.
Facultad de Ciencias Físico-Matemáticas.
LISTAS ENCADENADAS.
Nombre: Efraín Chávez Rodríguez.
Matricula:1427622.
Asignación: Estructura de datos.
Catedrático: Lic. Ernesto Solís M.I.A.
CD. Universitaria Septiembre 2013
Listas Dobles y Circulares
Listas CircularesListas circulares son similares a las listas simplemente ligadas, sin embargo, se tiene la característica de que el último elemento de la lista apunta al primero, en lugar deapuntar al vacío o a NULL.
Se define una lista simplemente ligada circular como una colección de elementos llamados nodos, en la cual el último nodo apunta al primero.
PLas operaciones en las listas circulares son similares a las operaciones en listas lineales; por tanto, no se tratarán nuevamente en esta sección, Sin embargo es importanteseñalar que para el caso de la operación de recorrido de listas circulares se necesita considerar algún criterio para detectar cuando se han visitado todos los nodos de la lista.Esto último con el fin de evitar caer en ciclos infinitos. Una posible solución al problema es usar un nodo extra llamado nodo de cabecera, para indicar el inicio de la lista.Este nodo contendrá información especial, de tal manera que se distinga de los demás y así poder hacer referencia al principio de la lista.
P
Listas doblemente ligadasUna lista doblemente ligada es una colección de nodos, en la cual cada uno de ellos tienen dos apuntadores uno apuntando a su predecesor (LIGAIZQ) y otro a su sucesor (LIGADER).Por medio de estos punteros se podrá entonces avanzar o retroceder a través de la liga, según se tomen las direcciones de uno a otro apuntador. Para tener la información
Leer documento completo
Regístrate para leer el documento completo.