Top "Doubly-linked-list" questions

A doubly-linked-list is a computer science data structure consisting of nodes.

Performance differences between ArrayList and LinkedList

Yes, this is an old topic, but I still have some confusions. In Java, people say: ArrayList is faster than …

java arraylist doubly-linked-list
How do I add objects into a linked list?

I have been working on a project where I must implement a java class that implements the use of doubly …

java linked-list doubly-linked-list
Time complexity of node deletion in singly- and doubly-linked lists

Why is the time complexity of node deletion in doubly linked lists (O(1)) faster than node deletion in singly linked …

linked-list complexity-theory time-complexity singly-linked-list doubly-linked-list
Doubly Linked List Implementation with Pointers C++

I am currently teaching myself C++ and am attempting to implement a doubly-linked list in C++ using pointers which is …

c++ list pointers linked-list doubly-linked-list
difference between double-ended linked lists and doubly-linked list

I don't understand difference between a double-ended and doubly-linked list. What is the major difference between the two?

data-structures linked-list doubly-linked-list
Insert Node in a Sorted Doubly linked list

I am not able to figure out, why is my code to insert into a sorted doubly linked list failing …

c++ algorithm data-structures doubly-linked-list
Bubble-sorting doubly linked list

I have a problem with my bubble-sorting function for the doubly linked list. It is working when I'm sorting the …

c list sorting bubble-sort doubly-linked-list
converting a binary search tree to doubly linked list

This question was asked in a recent coding interview. Q : Given a binary tree, write a program to convert it …

binary-search-tree tree-traversal doubly-linked-list
Doubly Linked List Template Copy Constructor Assignment Operator

I wrote a simple implementation of doubly linked list in C++ using templates. However, I have some problems with copy …

c++ templates linked-list doubly-linked-list
Real life use of doubly linked list

When does using a doubly linked list seem to be best option in real life scenario? Can someone suggest practical …

data-structures linked-list doubly-linked-list