Estructura de Datos : Lista Enlazada Simple Circular Encabezada

Definiciones

• Una lista enlazada simple circular puede perfeccionarse con el agregado de un nodo que llamamos nodo cabecera. De esta manera una lista vacía, tiene un nodo, el nodo cabecera.
• La incorporacion de un nodo cabecera facilita la escritura de los algoritmos.
• Esta estructura de datos se conoce en la literatura inglesa como Headed Circular Simply Linked List.

Representaciones

Representación Gráfica ( Graphic Representation )

         ........................
         .                      .
         ...> +-------------+   .
  +---+       |  --  |   *..|....                                                                                 Lista Vacia
  |   |.....> +-------------+
  +---+
                Nodo Cabeza

         ..............................................................................................
         .                                                                                            .
         ...> +-------------+    +-------------+    +-------------+               +-------------+     .
  +---+       |  --  |   *..|...>|      |   *..|...>|      |   *..|...> ..... ...>|      |   *..|......           Lista Llena
  |   |.....> +-------------+    +-------------+    +-------------+               +-------------+
  +---+
                Nodo Cabeza

Funciones

Longitud ( Length )

• procedure LENGTH(L)
  • i <---- 0
  • ptr <---- L
  • ptr <---- LINK(ptr)
  • repeat
    • i <---- i +1
    • prt <---- LINK(ptr)
  • until prt = L
  • return(i)
• end LENGTH