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.
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
Highly Cited
2004
Highly Cited
2004
Interactive Theorem Proving and Program Development
ion makes it possible to build non-recursive functions directly inside Calculus of Constructions terms, without giving a name to… Expand
  • figure 2.1
  • figure 3.1
  • figure 3.3
  • figure 4.1
  • figure 4.2
Highly Cited
1999
Highly Cited
1999
Near-neighbor calculations using a modified cell-linked list method
Abstract We have modified the conventional cell-linked list method to reduce the number of unnecessary internuclear distance… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
1998
Highly Cited
1998
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text
We describe the design, prototyping and evaluation of ARC, a system for automatically compiling a list of authoritative Web… Expand
  • figure 1
  • figure 2
  • figure 4
  • table 3
Review
1998
Review
1998
Linux Device Drivers
Preface. Chapter 1. An Introduction to Device Drivers The Role of the Device Driver Splitting the Kernel Classes of Devices and… Expand
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
Highly Cited
1986
Highly Cited
1986
Data parallel algorithms
Parallel computers with tens of thousands of processors are typically programmed in a data parallel style, as opposed to the… Expand
  • figure 1
  • figure 2
  • table I
  • figure 3
  • figure 4
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
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
Highly Cited
1970
Highly Cited
1970
Control flow analysis
Any static, global analysis of the expression and data relationships in a program requires a knowledge of the control flow of the… Expand
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