C# 优先级列表

Question

我无法找到正确的 C# 数据结构。我正在寻找优先级列表。它需要具有以下内容:

• 只有一项具有给定优先级
• 必须始终保持排序
• 能够将项目添加到列表末尾 -- prorityList.Add(item)
• 能够以给定优先级插入项目 --priorityList.Add(3, item)
• 能够使用优先级访问任何元素 --priorityList[3]
• 能够以给定优先级删除项目 --priorityList.RemoveAt(3)
• 当添加或删除某个项目时，列表的其余部分必须适本地向上或向下移动 - 例如，如果删除第三个项目，则第四个项目将成为第三个项目，第五个项目将成为第四个项目，等等

C# 的 SortedList 看起来很有前途，但它无法处理以已存在的优先级插入或以给定优先级删除元素(在这两种情况下使列表适当移动)。

Answer 1

如果你只使用标准List<T>如果您使用priority == index.，这应该会给您所要求的一切