Professional Documents
Culture Documents
Dr. Zahid Halim: Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi
Dr. Zahid Halim: Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi
Dr. Zahid Halim: Ghulam Ishaq Khan Institute of Engineering Sciences and Technology, Topi
Sets
Linked-List can represent the sets where the universal set is infinite.
Or, find an element greater than e, which indicates the match does
not exist.
If the elements are unequal, add the elements from the smaller element’s list
until a larger element is found.
If one list exhausts, append the elements of the other list as it is.
Other Operations
MIN: Return the first element on the list.
FIND: Search through the list and return when the target element is found.
INSERTION: Find out the position of the element to be inserted in order, and
then change the pointers appropriately.