Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Listas doblemente enlazadas, Apuntes de Teoría de la Computación

Una estructura de datos dinámica llamada lista doblemente enlazada, la cual consiste en un conjunto de nodos enlazados secuencialmente. Cada nodo contiene dos apuntadores, uno del antecesor y otro del sucesor. Se describen las operaciones que se pueden realizar con estas listas, como insertar o eliminar nodos, ver nodos, mover actual, entre otras. Además, se menciona que las listas doblemente enlazadas pueden ser lineales o circulares.

Tipo: Apuntes

2020/2021

A la venta desde 06/03/2023

Ernesto-Perez-Arredondo-22
Ernesto-Perez-Arredondo-22 🇲🇽

5 documentos

1 / 6

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Listas&doblemente&enlazadas
Una lista doblemente enlazada es una estructura
de datos dinámica/que consiste en un conjunto de
nodos enlazados secuencialmente.
En una lista doblemente enlazada cada nodo
contiene dos apuntadores, uno del antecesor yotro
del sucesor.
Las listas doblemente enlazadas pueden ser lineales
ocirculares.
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Listas doblemente enlazadas y más Apuntes en PDF de Teoría de la Computación solo en Docsity!

Listas doblemente enlazadas

  • Una lista doblemente enlazada es una estructura de datos dinámica que consiste en un conjunto de nodos enlazados secuencialmente.
  • En una lista doblemente enlazada cada nodo contiene dos apuntadores, uno del antecesor y otro del sucesor.
  • Las listas doblemente enlazadas pueden ser lineales o circulares.

Nodos

Una lista doble es una colección lineal de elementos llamados nodos, donde cada nodo está dividido en tres partes:

  • Un campo de información valor que contiene el dato.
  • Un puntero siguiente que contiene la dirección del siguiente nodo de la lista.
  • Un puntero anterior que contiene la dirección del nodo anterior en la lista.

Con esta organización, utilizando la variable frente y el puntero siguiente , podemos recorrer la lista en el sentido habitual. Y utilizando la variable ultimo y el puntero anterior se puede recorrer en sentido inverso.

Operaciones con listas doblemente enlazadas

  • INSERTAR NODO
    • Al frente
    • Al final
    • Antes del actual
    • esspues del actual
  • ELIMINAR NODO
    • Al frente
    • Al final
    • Antes del actual
    • Despues del actual
      • VER NODO
        • Frente
        • Final
        • Actual
      • MOVER ACTUAL
        • Al siguiente
        • Al anterior
        • Al inicio
        • Al final
      • Ver tamaño
      • Limpiar la lista