Table of Contents
show
List is the collection of elements in sequential order. In memory we can store the list in two ways.
- Sequential Memory Location – Array
- Pointer or links to associate the elements sequential – Linked List.
THE LIST ADT
List is an ordered set of elements. The general form of the list is,
A1, A2, A3, ….. ,AN
A1 – First element of the list
AN – Last element of the list
N – Size of the list
If the element at position iis Ai then its successor is Ai+1 and its predecessor is Ai-1.
Various operations performed on List
Views: 0