Question: what is the difference between singly and doubly linked list?
Answer: Singly linked list allows traversal elements only in one way. Doubly linked list allows element two way traversal. On other hand doubly linked list can be used to implement stacks as well as heaps and binary trees. ... On other hand Doubly linked list uses more memory per node(two pointers).