Problem $3.[$Category: Data Structure$]$ Review array and linked list data structure, and implement a

singly linked list and a doubly linked list in programming languages C$++,$ Python and Java, which have the

following operations. : $[20$ points$]$

$$ PushFront$($Key$)$

$$ PushBack$($Key$)$

$$ TopFront$()$

$$ PopFront$()$

$$ TopBack$()$

$$ PopBack$()$

$$ Find$($Key$)$

$$ Erase$($Key$)$

$$ Empty$()$

$$ AddBefore$($Node$,$ Key$)$

$$ AddAfter$($Node$,$ Key$)$

$1$

What to submit: code files of your implementation, and in your code please put in the comments each

operation$$s cost $($running time in O$(.))$

You can use AI tools to help you do the coding, but you need to check whether the implementation is correct

or not, and also compare them with pseudocode on the provided slides.