C番号：LinkedListの

Question

内のノード間の要素のカウント数Iは、STLアルゴリズムSTDと同様System.Collections.Generic.LinkedListに開始ノードと終了ノードとの間のノードの合計数を計算します。 ：C++でをカウントします（ただし、カウントにエンドノードを含めるつもりはありません）。

私は把握できませんでした。 「mustn、

var counter = 1; 
var node = iStartNode; 
while (!ReferenceEquals(node, iEndNode)) 
{ 
    node = node.Next; 
    ++counter; 
} 

しかし、より効率的なソリューションが存在しなければならない：どのように効率的にこの数を計算するために、任意のLINQの拡張メソッドを使用するので、私は（すべてヌルとの整合性チェックを除く）は、このようなカウンタを実装していますそこに？どんな提案も高く評価されます。

Answer 1

あなたのソリューションは、最も効率的で読みやすいと思っています。 LINQで実装を見つけることができても、それは確かに曲がりくねっています。

nullを除外すると、実際のコードがnodeのリストを終了して実行されても、実際のコードがスローされないことを意味します。私はこれを考えることができ

Answer 2

唯一の方法は、わずかクリーナーかもしれない - あるいは少なくとも、ノード少しクリーナーリンクリストでの作業の一般的なコードを作る - 2つの拡張メソッドの書き込みを次のようになります。

static IEnumerable<LinkedListNode<T>> AsEnumerable<T> 
    (this LinkedListNode<T> node) 
{ 
    // Can even call list.Head.AsEnumerable() when the list is empty! 
    while (node != null) 
    { 
     yield return node; 
     node = node.Next; 
    } 
} 

static IEnumerable<LinkedListNode<T>> ReverseEnumerable<T> 
    (this LinkedListNode<T> node) 
{ 
    while (node != null) 
    { 
     yield return node; 
     node = node.Previous; 
    } 
} 

を

そして、あなたはLINQを使用することができます：あなたは1で、それをインクリメントする場合がありますので、endNode自体は含まれません

var count = node.AsEnumerable().TakeWhile(x => x != endNode).Count(); 

（を持っていいだろうとSkipUntilTakeWhileとSkipWhileのようだったが、取るか、またはスキップする最後の一人として最初の述語一致しないノードが含まれていた方法。）

注それを見つけることができなかった場合は、このははビッグバン行かないだろうということendNode - これは、開始ノードからのリストのカウントだけを与えます。

拡張メソッドの素晴らしい点は、基本的にはリストから任意のポイントからシーケンスとして操作できることです。