问C/C++中的双链表与多链表

EN

定义

多链接列表是链接列表，其中每个节点可能包含指向链接列表的多个节点的指针。

双链表是多重链表的特例.它有两方面的特殊：

1. 每个节点只有2个指针。
2. 指针是彼此的精确逆词。

示例

多链接列表：

​

​

双重链接的清单：

​

​

Representation

多链接列表：

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

双链接列表：

typedef struct node
{
    int data;
    struct node* prev;
    struct node* next;
}Node;

双链接列表是指每个节点将有两个指针，一个指向它之前的节点，另一个指针指向该节点之后的节点。

在多链接列表中，将有多个指针，每个指针根据某些条件对节点进行排序。

不同的是，在一个双链接列表中，我们可以在两个方向遍历列表，但是它被命令形成1列表，即one ordering of nodes。就像在多链接列表中一样，其中可以有multiple ordering of nodes。每个指针可以根据不同的条件对列表进行排序，并在使用该指针遍历列表时形成不同的列表。

阅读这以了解多链接是如何根据用于遍历列表的指针在多链接列表中得到不同顺序的。

双链接列表将元素向前链接，并反向排列。

多链接列表以几种不同的方式链接元素，它们之间没有关联。