Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Linked list

Known as: Singly linked list, Tail sharing, Linked List in Pascal 
In computer science, a linked list is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. It is… Expand
Wikipedia

Related topics

Related topics

50 relations
ACM Turing AwardAVL treeAbstract data typeAmortized analysis
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
A survey on privacy protection in blockchain system
Abstract Blockchain, as a decentralized and distributed public ledger technology in peer-to-peer network, has received… Expand
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Real-Time Concurrent Linked List Construction on the GPU
We introduce a method to dynamically construct highly concurrent linked lists on modern graphics processors. Once constructed… Expand
Is this relevant?
Highly Cited
2007
Highly Cited
2007
A Lazy Concurrent List-Based Set Algorithm
We present a novel “lazy” list-based implementation of a concurrent set object. It is based on an optimistic locking scheme for… Expand
  • figure 2
  • figure 3
  • figure 5
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Lock-free linked lists and skip lists
Lock-free shared data structures implement distributed objects without the use of mutual exclusion, thus providing robustness and… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures
When a mesh of simplicial elements (triangles or tetrahedra) is used to form a piecewise linear approximation of a function, the… Expand
  • table 1
  • figure 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Near-Neighbor Calculations Using a Modified Cell-Linked List Method.
We have modified the conventional cell-linked list method to reduce the number of unnecessary internuclear distance calculations… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Secreted amyloid β–protein similar to that in the senile plaques of Alzheimer's disease is increased in vivo by the presenilin 1 and 2 and APP mutations linked to familial Alzheimer's disease
To determine whether the presenilin 1 (PS1), presenilin 2 (PS2) and amyloid β-protein precursor (APP) mutations linked to… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Generic Programming
Generic programming centers around the idea of abstracting from concrete ef cient algorithms to obtain generic algorithms that… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking
The following problem is considered: given a linked list of length n , compute the distance from each element of the linked list… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1982
Highly Cited
1982
Maintaining order in a linked list
We present a new representation for linked lists. This representation allows one to efficiently insert objects into the list and… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE