After reading instructions, complete required steps: Your task is to implement a linked dictionary, which will store key-value pairs in a linked list.



Your linked dictionary should support the following operations:



add(key, value): Adds a new key-value pair to the linked dictionary. If the key already exists, the corresponding value should be updated.



get(key): Returns the value associated with the given key, or None if the key does not exist.



delete(key): Deletes the key-value 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 built-in data structures in Python, such as dictionaries, lists, or sets.



Write test cases for each method to ensure that the code is working as expected.