linked list


Also found in: Acronyms, Encyclopedia, Wikipedia.
Related to linked list: doubly linked list

linked list

n
(Computer Science) computing a list in which each item contains both data and a pointer to one or both neighbouring items, thus eliminating the need for the data items to be ordered in memory
Mentioned in ?
References in periodicals archive ?
The objective of this study was to address the problem of effectively teaching linked list, which was a core topic of data structure course.
For analyzing the efficiency of SCFC on the modules of the operating system kernel, four application benchmarks were run at application level: (i) bubble Sort, (ii) quick sort, (iii) matrix multiplication, and (iv) linked list insertion.
Every element of the 2-D array contains a linked list, which corresponds to a ray.
Generalizing this to all particles in the system, a linked list of all the particles contained in each cell is constructed every timestep.
In Algorithm F2, though, the elements are inserted in increasing order, so the binary search tree degrades into a linked list with linear search time.
The subjects were given two sets of programs coded in Pascal-like syntax, with some comments at the beginning of each program: Set 1 (part A) implements a stack PUSH operation presented in three procedures each using a different data structure (array, linked list, and combination of array and linked list).
It covers arrays, linked lists, queues, searching and sorting, stacks, trees, multi-way search trees, hashing, files, and graphs.
Beginning with a review of basic Java principles, the work covers topics such as flat files, arrays and linked lists, collections, estimating asymtotic efficiency, recursion, tree and sorting, searching, and graphs.
Some other subjects discussed include a fuzzy multi-criteria approach to assessment of software quality, verification of attributes in linked lists using an ant colony metaphor, and genetic programming for cross-release fault count predictions in large and complex software projects.
After an introduction to Scala, it covers the basics of object-orientation and software development, object-orientation in Scala, abstraction and polymorphism, GUIs (graphical user interfaces) and graphics, other collection types, stacks and queues, multithreading and concurrency, low-level multithreading and Java libraries, stream input/output and XML, networking, linked lists, priority queues, refactoring, recursion, trees, regular expressions and context-free parsers, binary heaps, direct access binary files, spatial trees, augmenting trees, and hash tables.