Liste doublement chaînée vs Multi-liste liée dans C/C++

Quelle est la différence entre une liste doublement chaînée et multi liste chaînée?
Il sera mieux expliquer moi avec l'aide d'un programme C/C++.

Est-ce devoirs?
avez-vous écrire du code pour votre problème?? Mon conseil: essayez quelque chose de ne pas demander de code.
Tomas Lycken: Non.. 🙂 je suis un plus fraîche de travail dans une ferme. Je suis maintenant dans le projet C, mais je ne suis pas bon dans les listes chaînées...
Je n'ai aucune idée de la façon dont les nœuds sont connectés en Mutilinked listes, c'est pourquoi j'ai demandé pour le code.

OriginalL'auteur Arun | 2014-04-02

  1. 11

    Définition:

    Un multi liste liée est une liste liée, où chaque nœud peut contenir des liens vers d'autres que l'un des nœuds de la liste chaînée.

    Doublement des listes liées sont un cas particulier de Multi-listes chaînées. C'est spécial de deux façons:

    1. Chaque nœud a juste 2 pointeurs.

    2. Les pointeurs sont exactes inverses les uns des autres.

    Exemple:

    Un multi liste chaînée:

    Liste doublement chaînée vs Multi-liste liée dans C/C++

    Une liste doublement chaînée:

    Liste doublement chaînée vs Multi-liste liée dans C/C++

    Représentation:

    Multi liste chaînée:

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

    Liste doublement chaînée:

    typedef struct node
{
    int data;
    struct node* prev;
    struct node* next;
}Node;
    +1 pour la peinture de présentation

    OriginalL'auteur Rikayan Bandyopadhyay

  2. 0

    Doublement chaînée des listes de lien entre les éléments de l'avant, et l'ordre inverse.

    Multi liste, le lien entre les éléments de plusieurs façons différentes, qui sont
    pas liés les uns-les autres.

    OriginalL'auteur sp2danny

  3. 0

    Une liste Doublement chaînée est celui dans lequel chaque nœud aura 2 pointeurs, 1 au nœud devant elle et un de plus pointeur vers le nœud après nœud.

    Dans plusieurs liste, il y aura plusieurs pointeurs, chaque pointeur de la commande les nœuds en fonction de certains critères.

    La différence est,
    Dans une liste doublement chaînée, nous pouvons parcourir la liste dans les deux sens, mais il est ordonné à la formule 1 de la liste c'est à dire one ordering of nodes. où, comme dans un multi lien de la liste, il peut être multiple ordering of nodes. chaque pointeur peut ordonner la liste selon différents critères et de la forme d'une liste différente lorsque vous parcourez la liste à l'aide du pointeur.

    lire cette savoir comment multi liens sont utilisés pour obtenir différentes de commande dans un multi lien de la liste, en fonction du pointeur utilisé pour parcourir la liste.

    OriginalL'auteur LearningC

  4. 0

    Liste doublement chaînée: Chaque nœud dans une liste doublement chaînée est titulaire d'un lien vers le nœud précédent(excepeté pour le premier nœud et le nœud suivant(sauf pour le dernier nœud).

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

    Multi Liste chaînée: Les nœuds d'un multi liste liée tenir les différents liens d'organiser une collection d'éléments ou de maintenir de multiples d'un ensemble d'éléments, 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;
}

    OriginalL'auteur HAL