I think most of you remember what’s this abstract data type if you haven’t then refer to the previous posts.Now let us see this abstract data type for Linear list.


Ordered finite collections of zero or more elements.

Create():            create an empty linear list
Destroy():          erase the list
IsEmpty():          return true if empty, false otherwise
Length():            return the list size
Find(k,x):           return the kth element of the list in x
Search(x):          return the position of x in the list
Delete(k,x):       delete the kth element and return it in x
Insert(k,x):        insert x just after the kth element
Output(out):     put the list into the output stream out


Here abstact data type may be class.