Operations on SEList

Learn different operations supported by a space-efficient linked list.

Finding elements

The first challenge we face with an SEList is finding the list item with a given index i. Note that the location of an element consists of two parts:

  1. The node u that contains the block that contains the element with index i
  2. The index j of the element within its block

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy