C＃優先級列表

Question

我無法找到正確的C＃數據結構。我正在尋找PriorityList。它需要具備以下條件：

• 只有一個項的優先
• 必須始終
• 能力的項目添加到列表的末尾保持排序狀態 - prorityList.Add（項目）
• 能力在給定的優先級插入項目 - priorityList.Add（3，項目）
• 能力使用優先級來訪問任何元件 - priorityList [3]
• 能力在給定的刪除的項priority - priorityList.RemoveAt（3）
• 當添加或刪除某個項目時，列表的其餘部分必須相應地向上或向下移動 - 例如，如果刪除了第三個項目，第四個項目變爲第三個項目，第五個項目變爲第四個項目，等

C＃的排序列表看上去有希望的，但它不能處理在給定的優先級在一個已經存在的優先級插入或取出元件（具有在這兩種情況下適當地列表移）。

Answer 1

如果只是用一個標準List<T>應該給你，你已經要求，如果你使用priority == index.

Answer 2

如何使用SortedDictionary<TKey, TValue>其中關鍵是優先的一切嗎？它並不完全符合您的所有要求，並且不清楚您是否希望優先級別是唯一的。如果你不希望優先權是唯一的，LinkedList<T>可能是你最好的選擇。