CSc 7003, Programming for Data Science (Summer 2021)

Program 9 - Hash Table

Complete the methods in the following files:

• Node.py (This file need not be modified)
• ContactsHT.py
• Driver.py (this file need not be modified)
• contacts.dat (This file need not be modified)

A sample run of the Driver program is given below:

macbook-pro:LL raj$ python3 Driver.py 

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

(Sally,555-1215,123 Cherry Street)
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Raj,555-1212,123 Main Street)


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

Size =  4 

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

 ('John', '555-1213', '123 Oak Street') 

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

No entry for Jones

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

 Kevin  INSERTED

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

(Kevin,111-1111,101 Elm St)
(Sally,555-1215,123 Cherry Street)
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Raj,555-1212,123 Main Street)


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

Size =  5 

i n:p:a, d n, f n, u n:p:a, p, s, q for quit: u Raj:555-1212:101 Cherry Street

 Raj  UPDATED

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

(Kevin,111-1111,101 Elm St)
(Sally,555-1215,123 Cherry Street)
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Raj,555-1212,101 Cherry Street)


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

Size =  5 

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

 Kevin  DELETED

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

(Sally,555-1215,123 Cherry Street)
(James,555-1214,123 Elm Street)
(John,555-1213,123 Oak Street)
(Raj,555-1212,101 Cherry Street)


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

Size =  4 

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