Please do all parts. C++ data structures and algorithms thanks!

Define TIME COMPLEXITY ANALYSIS LINKED LIST WORST CASE AVERAGE CASE BEST CASE LINKED LIST ADD AN ELEMENT TO THE HEAD OF THE LIST LINKED LIST ADD AN ELEMENT TO THE TAIL OF THE LIST REMOVE AN ELEMENT FROM THE HEAD OF THE LIST REMOVE AN ELEMENT FROM THE TAIL OF THE LIST MEMORY ALLOCATION ANALYSIS LINKED LIST How much memory will a Singly Linked List occu Which segment of RAM memory will a Singly Linked List be placed in