錆リスト要素（リスト所有者と複数の参照者）の複数の所有者 - 可能ですか？

Question

我々はLinkedListを持つ構造体を持っている：

struct XPipeline { 
    handlers: LinkedList<XHandler>, 
} 

XPipelineはすべてXHandlerオブジェクトの所有者であるし、それらにアクセスして変更することができます。

既にハンドラのリストがあります。各ハンドラがリスト内の隣人を参照できるようにする必要があります。すなわち、各ハンドラのメソッドは、ハンドラのネイバを参照し、それらを変更し、それらのメソッドを呼び出すことができます。

私の最初の考えは次のようなものでした：私はprevとnextの隣人を参照するフィールドを各ハンドラに提供します。新しいハンドラをリストに追加することによって、これらのフィールドを対応する参照で初期化します。これらの参照は、すべてのハンドラのメソッド内で使用できます。 （それはポインタでC++で簡単になるでしょう）。

問題は次のとおりです。所有者は1人だけです（変更許可あり）。その所有者（すべてのハンドラの）はすでにXPipelineオブジェクトです。どうすればそれを解決できますか？おそらく、採用することによって：

handlers: Rc<RefCell<LinkedList<XHandler>>> 

しかし正確には？

Answer 1

データ構造内の複数のリンクに対するRustの戦略の1つは、Vec<T>をバッキングストレージとして使用し、usize "ポインタ"を使用して索引付けすることです。

struct XPipeline { 
    head: usize, 
    storage: Vec<Node>, 
} 

struct Node { 
    handler: XHandler, 
    next: Option<usize>, 
    prev: Option<usize>, 
} 

簿記はあなたがC++で使用するポインタと非常によく似ています：

あなたの場合は、次のようになります。

また、グラフのような構造で所有権を処理する方法については、this discussion on Redditをご覧ください。

また、ダブルリンクリスト、スキップリスト、グラフなどを実装したクレートを探して、そこからインスピレーションを得ています。