Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 209,921,035 papers from all fields of science
Search
Sign In
Create Free Account
Linked list
Known as:
Singly linked list
, Tail sharing
, Linked List in Pascal
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ACM Turing Award
AVL tree
Abstract data type
Amortized 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
Jason C. Yang
,
J. Hensley
,
Holger Grün
,
Nicolas Thibieroz
Computer graphics forum (Print)
2010
Corpus ID: 45987992
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
Yves Bertot
,
P. Castéran
Texts in Theoretical Computer Science. An EATCS…
2004
Corpus ID: 11410567
ion makes it possible to build non-recursive functions directly inside Calculus of Constructions terms, without giving a name to…
Expand
Highly Cited
1998
Highly Cited
1998
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text
Soumen Chakrabarti
,
B. Dom
,
P. Raghavan
,
S. Rajagopalan
,
David Gibson
,
J. Kleinberg
Comput. Networks
1998
Corpus ID: 5206591
Review
1998
Review
1998
Linux Device Drivers
Jonathan Corbet
,
A. Rubini
,
Greg Kroah-Hartman
1998
Corpus ID: 140117154
Preface. Chapter 1. An Introduction to Device Drivers The Role of the Device Driver Splitting the Kernel Classes of Devices and…
Expand
Review
1998
Review
1998
Weak-interaction and nuclear-structure aspects of nuclear double beta decay
J. Suhonen
,
O. Civitarese
1998
Corpus ID: 122807517
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
D. Scheuner
,
C. Eckman
,
+18 authors
S. Younkin
Nature Network Boston
1996
Corpus ID: 25415092
To determine whether the presenilin 1 (PS1), presenilin 2 (PS2) and amyloid β-protein precursor (APP) mutations linked to…
Expand
Highly Cited
1989
Highly Cited
1989
Finite topology as applied to image analysis
V. Kovalevsky
Computer Vision Graphics and Image Processing
1989
Corpus ID: 15401230
Highly Cited
1986
Highly Cited
1986
Data parallel algorithms
W. Hillis
,
G. Steele
CACM
1986
Corpus ID: 2315965
Parallel computers with tens of thousands of processors are typically programmed in a data parallel style, as opposed to the…
Expand
Highly Cited
1982
Highly Cited
1982
Maintaining order in a linked list
Paul F. Dietz
Symposium on the Theory of Computing
1982
Corpus ID: 24008786
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
F. Allen
Symposium on Compiler Optimization
1970
Corpus ID: 14740595
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
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE