ADT LinearList
AbstractDataType LinearList{
instances ordered finite collections of zero or more elements
Create(): create an empty linear list
IsEmpty(): return true if the list is empty; false otherwise
Length(): return the list size (#-elements in it)
Find(k,x): return the kth element in the list in x (return false if there is no kth element)
Search(x): Return the position of x in the list; 0 if not in list
Delete(k,x): delete the kth element and return in x. Function returns the modified linear list
Insert(k,x): insert x just after the kth element. Function returns the modified linear list