Answered step by step
Verified Expert Solution
Question
1 Approved Answer
add ( key , value ) : Adds a new key - value pair to the linked dictionary. If the key already exists, the corresponding
addkey value: Adds a new keyvalue pair to the linked dictionary. If the key already exists, the corresponding value should be updated.
getkey: Returns the value associated with the given key, or None if the key does not exist.
deletekey: Deletes the keyvalue pair with the given key from the linked dictionary.
You should implement the linked dictionary using the class LinkedDict.
The linked dictionary should store its elements in a linked list.
Implement the linked list using a separate class Node.
Do not use any builtin data structures in Python, such as dictionaries, lists, or set
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started