【问题标题】:How to insert a LinkedListNode into a LinkedList based on comparison criteria?如何根据比较标准将 LinkedListNode 插入 LinkedList?
【发布时间】:2013-08-29 00:46:45
【问题描述】:

我编写了一个使用基于 LinkedList 的对象的 C# 程序:

.NET LinkedList class

我想根据 LinkedList 节点中包含的成员之一按顺序(从低到高)保持此 LinkedList。我可以考虑如何以“长”方式执行此操作,即在添加新节点之前检查列表是否为空,然后循环遍历列表,直到找到一个大于要成为的节点添加然后添加新成员,但我想看看在 .NET 中是否有一种巧妙的速记方法。

.NET 有什么方法可以完成我想做的事情吗?我考虑过使用SkipWhile,但是我如何将它放入一个循环中,该循环还处理一个空列表以及我到达列表末尾并在末尾添加项目的点?

【问题讨论】:

  • 使用LinkedList有什么具体原因吗?如果没有,则有 SortedList。
  • @Aron 我的项目在需要排序之前就开始了。我会看看 SortedList 是否有效。谢谢!

标签: c# .net linked-list


【解决方案1】:

没有。如果你想要排序的东西,你应该使用一个可排序的集合:

这是一个(还有其他):http://msdn.microsoft.com/en-us/library/dd412070.aspx

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-11-05
    相关资源
    最近更新 更多