CSc 7003, Programming for Data Science (Summer 2023)

Program 6 - Linked List

Complete the methods in the following files:

A sample run of the Driver program is given below:
mirage:sorted-linked-list raj$ python3 Driver.py 

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: p
**********
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Raj,555-1212,123 Main Street)
(Sally,555-1215,123 Cherry Street)
**********

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: i Kevin:111-1111:200 Elm Street

 Kevin  INSERTED

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: p
**********
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Kevin,111-1111,200 Elm Street)
(Raj,555-1212,123 Main Street)
(Sally,555-1215,123 Cherry Street)
**********

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: d John

 John  DELETED

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: p
**********
(James,555-1214,123 Elm Street)
(Kevin,111-1111,200 Elm Street)
(Raj,555-1212,123 Main Street)
(Sally,555-1215,123 Cherry Street)
**********

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: q
mirage:sorted-linked-list raj$