Lecture overview -- Keyboard shortcut: 'u'  Previous page: Sample use of BinarySearch in <b><kbd>List<T></kbd></b> -- Keyboard shortcut: 'p'  Next page: The class <b><kbd>LinkedListNode<T></kbd></b> -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Textbook -- Keyboard shortcut: 'v'  Help page about these notes  Alphabetic index  Course home  Page 17 : 36
Object-oriented Programming in C#
Collection Classes
Overview of the class LinkedList<T>

The class LinkedList<T> uses and exposes an auxiliary class LinkedListNode<T>

 

  • Members of class LinkedList<T>

    • Constructors

      • LinkedList(),   LinkedList(IEnumerable<T>)

    • Accessors (properties)

      • First, Last, Count

    • Element addition

      • AddFirst(T),   AddFirst(LinkedListNode<T>),   AddLast(T),
        AddLast(LinkedListNode<T>),   AddBefore(LinkedListNode<T>, T),   AddBefore(LinkedListNode<T>, LinkedListNode<T>),
        AddAfter(LinkedListNode<T>, T),
        AddAfter(LinkedListNode<T>, LinkedListNode<T>),   Add(T)

    • Element removal

      • Remove(T),   Remove(LinkedListNode<T>),   RemoveFirst(),
        RemoveLast(),   Clear()

    • Searching

      • Find(T),   FindLast(T)

    • Boolean queries

      • Contains(T)