This program demonstrates a segmented list. The program adds and deletes values in a segmented list. The list is always sorted. The list allows duplicate values.
The is a C# Console-Mode Project. Open with Visual Studio 2022 and above to compile.
A segmented list is a linked list where each node contains a list of values. A segmented list is an Unrolled Linked List. Segmented lists use the cache efficiently. They use less memory. They are fast. Each node has a maximum size. The average size for a node is between 100 and 300 elements.
Unit Tests are included.