Class SinglyLinkedList<T>

A singly linked list implementation.

Inheritance
Object
SinglyLinkedList<T>
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class SinglyLinkedList<T> : IEnumerable<T>, IEnumerable
Type Parameters
Name Description
T

Fields

| Improve this Doc View Source

Head

Declaration
public SinglyLinkedListNode<T> Head
Field Value
Type Description
SinglyLinkedListNode<T>

Methods

| Improve this Doc View Source

Clear()

Declaration
public void Clear()
| Improve this Doc View Source

Delete(T)

Delete given element. Time complexity: O(n)

Declaration
public void Delete(T element)
Parameters
Type Name Description
T element
| Improve this Doc View Source

DeleteFirst()

Time complexity: O(1).

Declaration
public T DeleteFirst()
Returns
Type Description
T
| Improve this Doc View Source

DeleteLast()

Time complexity: O(n).

Declaration
public T DeleteLast()
Returns
Type Description
T
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T> GetEnumerator()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

InsertFirst(T)

Insert first. Time complexity: O(1).

Declaration
public void InsertFirst(T data)
Parameters
Type Name Description
T data
| Improve this Doc View Source

InsertFirst(SinglyLinkedListNode<T>)

Inserts this element to the begining. Time complexity: O(1).

Declaration
public void InsertFirst(SinglyLinkedListNode<T> current)
Parameters
Type Name Description
SinglyLinkedListNode<T> current
| Improve this Doc View Source

InsertLast(T)

Time complexity: O(n).

Declaration
public void InsertLast(T data)
Parameters
Type Name Description
T data
| Improve this Doc View Source

IsEmpty()

Declaration
public bool IsEmpty()
Returns
Type Description
Boolean

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements