Top "Linked-list" questions

A linked list is a data structure where the list elements are not necessarily stored sequentially but rather each element contains a reference to the next (and optionally the previous) element in the list.

When is doubly linked list more efficient than singly linked list?

In an interview today I got asked the question. Apart from answering reversing the list and both forward and backward …

algorithm linked-list
C Remove node from linked list

How can I go about removing a node from a linked list? Here is my code: void RemoveNode(Node * node, …

c pointers linked-list nodes
Check if two linked lists merge. If so, where?

This question may be old, but I couldn't think of an answer. Say, there are two lists of different lengths, …

algorithm linked-list data-structures
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
Merging two sorted linked lists

This is one of the programming questions asked during written test from Microsoft. I am giving the question and the …

c algorithm data-structures linked-list
Is there a linked list predefined library in C++?

Is there a linked list in C++ that I could just #include? Or do I need to create my own …

c++ linked-list abstract-data-type
Why exactly do we need a "Circular Linked List" (singly or doubly) data structure?

Why exactly do we need a "Circular Linked List" (singly or doubly) data structure? What problem does it solve that …

c data-structures linked-list circular-list
MATLAB linked list

What are some possible ways to implement a linked list in MATLAB? Note: I am asking this question for pedagogical …

matlab data-structures linked-list
Lock-Free Concurrent Linked List in Java

I would like to use a Linked List like the one described in this paper. However, I didn't find any …

java concurrency 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