Creating a circularly linked list in C#?

by

As most of these answers don’t actually get at the substance of the question, merely the intention, perhaps this will help:

As far as I can tell the only difference between a Linked List and a Circular Linked List is the behavior of iterators upon reaching the end or beginning of a list. A very easy way to support the behavior of a Circular Linked List is to write an extension method for a LinkedListNode that returns the next node in the list or the first one if no such node exists, and similarly for retrieving the previous node or the last one if no such node exists. The following code should accomplish that, although I haven’t tested it:

static class CircularLinkedList {
    public static LinkedListNode<T> NextOrFirst<T>(this LinkedListNode<T> current)
    {
        return current.Next ?? current.List.First;
    }

    public static LinkedListNode<T> PreviousOrLast<T>(this LinkedListNode<T> current)
    {
        return current.Previous ?? current.List.Last;
    }
}

Now you can just call myNode.NextOrFirst() instead of myNode.Next and you will have all the behavior of a circular linked list. You can still do constant time removals and insert before and after all nodes in the list and the like. If there’s some other key bit of a circular linked list I am missing, let me know.

More Related Contents:

  1. When should I use a List vs a LinkedList
  2. Creating a very simple linked list
  3. Sorting a linked list
  4. How to use multi condition in where of list c# [closed]
  5. html dropdownlist to controller
  6. How to read .XRX file
  7. There is already an open DataReader associated with this Command which must be closed first
  8. Why can’t the C# constructor infer type?
  9. What are Automatic Properties in C# and what is their purpose?
  10. How do I suspend painting for a control and its children?
  11. Run single instance of an application using Mutex
  12. C#: Difference between ‘ += anEvent’ and ‘ += new EventHandler(anEvent)’
  13. Parse Json string in C#
  14. Not ableTo Serialize Dictionary with Complex key using Json.net
  15. Javascript date to C# via Ajax
  16. Are there any suggestions for developing a C# coding standards / best practices document? [closed]
  17. Why is Application.Restart() not reliable?
  18. returning in the middle of a using block
  19. What is the difference between IEnumerator and IEnumerable? [duplicate]
  20. C#6.0 string interpolation localization
  21. Automatic Cookie Handling C#/.NET HttpWebRequest+HttpWebResponse
  22. Initializing an Array of Structs in C#
  23. Integration test and hosting ASP.NET Core 6.0 without Startup class
  24. Long string interpolation lines in C#6
  25. What is meant by “managed” vs “unmanaged” resources in .NET?
  26. Adding an image to a PDF using iTextSharp and scale it properly
  27. Include ONLY .xml file of SPECIFIC nuget package in a different folder
  28. How to rename XML attribute that generated after serializing List of objects
  29. How to throttle multiple asynchronous tasks?
  30. Comparing Object properties using reflection

Leave a Comment