Main difference between singly linked list and doubly linked list is ability to traverse. In a single linked list, node only points towards next node, and there is no pointer to previous node, which means you cannot traverse back on a singly linked list.
Singly linked list allows you to go one way direction. Singly linked list uses less memory per node (one pointer). There is a little-known trick that lets you delete from a singly-linked list in O(1), but the list must be circular for it to work (move the content of next into the current, and delete next). Complexity of Insertion and Deletion at known position is O (n). If we need to save memory in need to update node values frequently and searching is not required, we can use Singly Linked list.
Doubly linked list has two way directions next and previous. Doubly linked list uses More memory per node than Singly Linked list (two pointers). Doubly-linked lists can be used in places where singly-linked lists would not work (a doubly-ended queue), but they require slightly more "housekeeping", and are slightly less efficient on insertions as the result. Complexity of Insertion and Deletion at known position is O (1). If we need faster performance in searching and memory is not a limitation we use Doubly Linked List
Difference between Singly Linked List and Doubly Linked List,
data structures - difference between double-ended linked lists, Difference between Singly Linked Circular List and Doubly Linked, State differences between singly linked list and doubly linked list data, Explain the difference between single linked list and double linked List, difference between singly linked list and doubly linked list and circular linked list, difference between singly linked list and doubly linked list with example, singly linked list vs doubly linked list, singly linked list vs circular linked list, difference between singly and doubly linked list ppt, difference between circular and doubly linked list in data structure, difference between sequential search and hash list search, advantages and disadvantages of doubly linked list,
Data Structures - Interview Questions and Answers,Data Structures Algorithms Interview Questions,Top 50 Data Structure Interview Questions,Data Structure Interview Questions and Answers
data structure interview questions and answers for freshers,data structure interview questions java,data structures questions and answers objective type,data structure interview questions tcs,
data structure multiple choice questions and answers
CBSE Class 12 Physics, CBSE class 12 , Class +2 Physics AIIMS questions and answers, CMC-Vellore questions and answers, CMC-Ludhiana questions and answers, COMED-K questions and answers, JIPMER questions and answers, Manipal (MBBS) questions and answers, MGIMS-Wardha questions and answers, AM(MBBS) questions and answers,BHU Medical questions and answers,BITSAT questions and answers, COMED-K questions and answers, IPU-CET(B. Tech) questions and answers, Manipal(B. Tech) questions and answers, VITEEE questions and answers, AMU(B. Tech), NDA Entrance with PCM (MPC) questions and answers, All India Engineering Entrance Exam questions and answers, State Level Engineering Entrance Exams questions and answers, intermediate physics questions and answers, GATE exam questions and answers,neet exam questions and answers,net exam questions and answers
For more details visit: http://www.wikitechy.com/
Google Plus: https://plus.google.com/u/0/b/108939953321929485284/108939953321929485284/posts
Linked in : https://www.linkedin.com/company/wikitechy