Introducción a la lista multienlazada

UN nómina de varios enlaces es un tipo distinto de nómina que contiene dos o más secuencias de teclas lógicas. Vea qué es una nómina enlazada antaño de confirmar los detalles sobre la nómina enlazada múltiple. UN nómina enlazada es una estructura de datos que está osado de cualquier término de tamaño hasta que la memoria del montón no esté llena. Hemos trillado diferentes tipos de listas enlazadas, como Relación enlazada simple, Relación enlazada circular y Relación enlazada doblemente. Aquí veremos acerca de la nómina de enlaces múltiples.

En una nómina de enlaces múltiples, cada nodo puede tener un número N de referencias a otros nodos. Una nómina de enlaces múltiples generalmente se usa para organizar múltiples órdenes de un conjunto de fundamentos.

Características de la nómina de enlaces múltiples:

Las propiedades de una nómina de enlaces múltiples se enumeran a continuación.

• Es una nómina integrada de estructuras relacionadas.
• Todos los nodos se integran mediante enlaces de puntero.
• Los nodos vinculados están conectados con datos relacionados.
• Los nodos contienen referencias de una estructura a otra.

Estructura de la nómina de enlaces múltiples:

La estructura de una nómina multienlazada depende de la estructura de un nodo. Un solo nodo generalmente contiene dos cosas:

• Una nómina de pistas
• Todos los datos relevantes.

A continuación se muestra la estructura de un nodo que contiene solo un noticia y una nómina de referencias.

Casos de uso de listas multienlazadas:

Algunos casos de uso de una nómina de enlaces múltiples son:

• Múltiples órdenes de un conjunto de fundamentos.
• Representación de una matriz dispersa
• nómina de nómina

Múltiples órdenes de un conjunto de fundamentos:

• UN nómina de varios enlaces es una nómina enlazada más caudillo con múltiples enlaces de nodos.
• Suponiendo que la tarea aquí es persistir una nómina en múltiples órdenes, antigüedad y nombre, entonces podemos detallar un nodo con dos referencias, un puntero de antigüedad y un puntero de nombre.
• Entonces es posible persistir una nómina, donde si seguimos el puntero del nombre podemos recorrer la nómina en orden alfabético
• Y si tratamos de producirse por el puntero de antigüedad, igualmente podemos producirse por la nómina por antigüedad.
• Este tipo de ordenamiento de nodos puede ser útil para persistir una nómina de clientes en un faja donde la misma nómina se puede ejecutar en cualquier orden (nombre, antigüedad u otro criterio) según la exigencia. Por ejemplo, supongamos que mis fundamentos contienen el nombre de una persona y su antigüedad. p.ej

(ANIMESH, 19), (SUMIT, 17), (HARDIK, 22), (ISHA, 18)

Múltiples órdenes de charnela

Insertar en esta estructura es muy similar a insertar el mismo nodo en dos listas separadas. En las listas de enlaces múltiples es muy popular tener punteros cerca de detrás, es asegurar, inversos de cada uno de los enlaces cerca de delante; en el ejemplo precedente, esto significaría que cada nodo tiene 4 punteros.

Representación de matriz dispersa:

Las listas multienlazadas se utilizan para juntar matrices dispersas. UN matriz escasa es una de esas matrices que tiene pocos títulos distintos de cero. Si usamos una matriz regular para juntar dicha matriz, terminará desperdiciando mucho espacio.

Matriz de reservas

La matriz dispersa se puede representar usando una nómina enlazada para cada fila y columna.

• Un nodo en una nómina de enlaces múltiples tiene cuatro partes:
  • La primera parte almacena los datos.
  • El segundo guardamano el puntero en la subsiguiente fila.
  • Tercero para el puntero a la subsiguiente columna y
  • Cuarto para juntar el número de coordenadas de la celda en la matriz.

Representación de matriz dispersa

nómina de nómina:

Se puede utilizar una nómina enlazada múltiple para mostrar una nómina de listas. Por ejemplo, podemos crear una nómina enlazada donde cada nodo es en sí mismo una nómina y tiene referencias a otros nodos.
Vea la estructura a continuación:

• Es una estructura de datos bidimensional.
• Aquí, cada nodo tiene tres campos:
  • El primer campo almacena los datos.
  • El segundo campo almacena un puntero al nodo secundario.
  • El tercer campo almacena el puntero al subsiguiente nodo.

Relación con nómina (nómina enlazada de varios niveles)

Ventajas de la nómina de enlaces múltiples:

Las ventajas de una nómina multienlazada son:

• Los conjuntos de los mismos datos se pueden procesar en varias series.
• Los datos no se duplican en ninguna parte.
• Los datos de un tipo aparecen solo una vez en la nómina.

Comparación de nómina enlazada múltiple con nómina enlazada doblemente:

Primero veamos la estructura de un nodo de la nómina doblemente enlazada:

Para comparar una nómina de enlaces dobles y una nómina de enlaces múltiples:

• A diferencia de los nodos duplicados en una nómina de enlaces múltiples, puede o no ser un inverso para cada puntero.
• Una nómina de enlaces dobles tiene exactamente dos manos, o una nómina de enlaces múltiples puede tener varias manos
• En una nómina doblemente enlazada, los punteros son exactamente opuestos entre sí, pero en una nómina enlazada múltiple no lo son.
• La nómina doblemente enlazada es un caso distinto de múltiples listas enlazadas.