from deque_linked import Deque

a = [1,0,2,5]

d = Deque()

i = 0
while i < len(a):
    d.insert_rear(a[i])
    i += 1


print("In list form {}".format(a))

l = d._front
r = d._front._next

d._swap(l, r)


b=[]

while d.is_empty() == False:
    val = d.remove_front()
    b.append(val)


print("Linked Deque printed after sorting: {}".format(b))