How do I get the n-th element in a LinkedList?

前端 未结 4 982
隐瞒了意图╮
隐瞒了意图╮ 2020-12-11 14:26

How can I get the n-th element of a LinkedList instance? Is there a built-in way or I might need to introduce my own implementation? For example an extension method?

4条回答
  •  误落风尘
    2020-12-11 15:02

    The ElementAt extension method will do it:

    // This is 0-based of course
    var value = linkedList.ElementAt(n);
    

    Don't forget this is an O(n) operation because LinkedList doesn't provide any more efficient way of accessing an item by index. If you need to do this regularly, it suggests that you shouldn't be using a linked list to start with.

提交回复
热议问题