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.

Circular LinkedList implementation in Java

This is an assignment. I have to create a circular linked list and remove every third number in the list. …

java linked-list circular-list
ArrayList vs LinkedList from memory allocation perspective

I need to store a large amount of information, say for example 'names' in a java List. The number of …

java list collections arraylist linked-list
Sorting a linked list in Java

I have written a bubble sort algorithm to sort a linked list. I am a Java beginner and trying to …

java sorting linked-list mergesort bubble-sort
What exactly is bucket in hashmap?

Recently, in an interview I was asked, what exactly is a bucket in hashmap? Whether it is an array or …

java linked-list hashmap hashcode bucket
What is an efficient algorithm to find whether a singly linked list is circular/cyclic or not?

How can I find whether a singly linked list is circular/cyclic or not? I tried to search but couldn't …

java algorithm data-structures linked-list
Yield Return In Java

I've created a linked list in java using generics, and now I want to be able to iterate over all …

c# java linked-list
detecting the start of a loop in a singly linked link list?

Is there any way of finding out the start of a loop in a link list using not more than …

loops linked-list find singly-linked-list cycle-detection
How do I get the n-th element in a LinkedList<T>?

How can I get the n-th element of a LinkedList instance? Is there a built-in way or I might need …

c# .net data-structures linked-list
Is there any doubly linked list implementation in Java?

I see JDK implementation of LinkedList internally contains Node inner class, which contains the address to next and previous. So …

java linked-list
How is LinkedList's add(int, E) of O(1) complexity?

From the linked-list tag wiki excerpt: A linked list is a data structure in which the elements contain references to …

java linked-list big-o time-complexity