¿Cuál es la diferencia entre la lista doblemente vinculada y multi lista enlazada?
Será mejor explicar a mí con la ayuda de una C/C++ programa.

  • Es esta tarea?
  • ¿escribir ningún código para su problema?? Mi consejo trate de algo no pide el código.
  • Tomás Lycken: No.. 🙂 soy un novicio de trabajo en una empresa. Ahora estoy en C proyecto pero no soy bueno en las listas enlazadas…
  • Yo no tengo ninguna idea de cómo los nodos están conectados en Mutilinked listas, es por eso que me pidió el código.
InformationsquelleAutor Arun | 2014-04-02

4 Comentarios

  1. 11

    Definición:

    Un multi lista enlazada es una lista enlazada en la que cada nodo puede contener punteros a más de uno de los nodos de la lista enlazada.

    Las listas doblemente ligadas son un caso especial de Multi-listas enlazadas. Es especial de dos maneras:

    1. Cada nodo tiene solo 2 punteros.

    2. Los punteros son exactas inversos el uno del otro.

    Ejemplo:

    Un multi lista enlazada:

    Lista doblemente Vinculada vs Multi-lista enlazada en C/C++

    Una lista doblemente vinculada:

    Lista doblemente Vinculada vs Multi-lista enlazada en C/C++

    Representación:

    Multi lista enlazada:

    typedef struct node
    {
        int data;
        vector<struct node *> pointers;
    }Node;

    Lista doblemente vinculada:

    typedef struct node
    {
        int data;
        struct node* prev;
        struct node* next;
    }Node;
    • +1 para la presentación pictórica
  2. 0

    Las listas doblemente ligadas enlace de los elementos en adelante, y en orden inverso.

    Multi lista enlazada de enlace de los elementos de varias maneras diferentes, que son
    no relacionada con la otra -.

  3. 0

    Una lista Doblemente vinculada es aquella en la que cada nodo tiene 2 punteros, 1 para el nodo antes de que él y uno de los más puntero al nodo después del nodo.

    En un multi lista enlazada habrá varios punteros, cada puntero ordenar los nodos de la base de ciertos criterios.

    La diferencia es,
    En una lista doblemente vinculada podemos recorrer la lista en cualquier dirección, pero es la orden para formar la 1 de la lista de decir one ordering of nodes. donde como en un multi link de la lista no puede ser multiple ordering of nodes. cada indicador puede ordenar la lista de acuerdo con diferentes criterios y formar una lista diferente cuando se recorre la lista con ese puntero.

    leer este saber la forma de múltiples enlaces se utilizan para obtener diferentes pedir en un multi lista de enlaces, basado en el puntero utilizado para recorrer la lista.

  4. 0

    Lista doblemente Vinculada: Cada nodo en una lista doblemente vinculada contiene un enlace a la anterior nodo(excpet para el primer nodo) y el siguiente nodo(excepto para el último nodo).

    //Node in a doubly linked list
    struct node
    {
        unsigned int id;
        unsigned int age;
        std::string name;
        struct node *previous;
        struct node *next;
    }

    Multi Lista Enlazada: Los nodos de un multi lista enlazada organizar varios enlaces a organizar una colección de elementos o mantener múltiples orden de un conjunto de elementos, etc.

    //Node in a matrix
    struct node
    {
        unsigned int id;
        unsigned int age;
        std::string name;
        struct node *next_in_row;
        struct node *next_in_column;
    }
    
    //Node for maintaining multiple order of one set of elements
    struct node
    {
        int id;
        unsigned int age;
        std::string name;
        struct node *next_id_in_order;
        struct node *next_age_in_order;
    }

Dejar respuesta

Please enter your comment!
Please enter your name here