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.

Linked list with multiple parent and child nodes

I am trying to design a program that takes in data from a file, after which it gives numbering to …

c linked-list doubly-linked-list
Pointing dereference inside a struct error

i have a function to create a circular list, i am having issues compiling, not sure if it is syntax, …

c pointers linked-list dereference circular-list
How is it possible to do binary search on a singly-linked list in O(n) time?

This earlier question talks about doing binary search over a doubly-linked list in O(n) time. The algorithm in that …

algorithm data-structures linked-list big-o binary-search
How are lists implemented in Haskell (GHC)?

I was just curious about some exact implementation details of lists in Haskell (GHC-specific answers are fine)--are they naive …

haskell linked-list ghc
List implementations: does LinkedList really perform so poorly vs. ArrayList and TreeList?

Taken from the Apache TreeList doc: The following relative performance statistics are indicative of this class: get add insert iterate …

java collections arraylist linked-list treelist
Why does std::list::reverse have O(n) complexity?

Why does the reverse function for the std::list class in the C++ standard library have linear runtime? I would …

c++ c++11 stl linked-list
Finding the "Nth node from the end" of a linked list

This seems to be returning the correct answer, but I'm not sure if this is really the best way to …

c++ linked-list
MIPS linked list

I'm confused exactly about how to create structures in MIPS. I want to create a linked list implementation which computes …

linked-list mips singly-linked-list
Arrays vs Linked Lists in terms of locality

Say we have an unsorted array and linked list. The worst case when searching for an element for both data …

arrays caching data-structures linked-list localityofreference
Is there a fast concat method for linked list in Java?

How can I concat two linked lists in O(1) with Java via jdk1.6, google or apache commons collection or whatever? …

java collections linked-list apache-commons guava