[解決済み] C/C++のダブルリンクリストとマルチリンクリストの比較 [終了した記事］

質問

2重リンクリストと多リンクリストの違いは何ですか？ C/C++のプログラムを用いて説明するとよいでしょう。

どのように解決するのですか？

定義 :

A マルチリンクリスト は、各ノードがリンクリストの複数のノードへのポインタを含むことができるリンクリストです。

二重リンクリスト は、Multi-linked listの特殊な例です。2つの点で特殊である。

1. 各ノードが持つポインタは2つだけです。

2. ポインターは互いに正反対である。

例 :

多リンクリスト。

2重リンクリスト。

表現方法 :

多リンクリスト。

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

2重リンクリスト。

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