Write a code to implement a doubly linked list in Python. Test your program with different sets of data and take screenshots of the output after each test. Perform an asymptotic analysis of your algorithm. Compare the doubly linked list with the single linked list in time and space complexity. How do they differ in implementation?.