Implement Deque Data Structure

# Introduction

In this lab, you will create a program that implements a dequeue data structure using a LinkedList, where the user can add elements at the first, last, and any positions, as well as remove elements from the first and last positions.