linked list
Sequential pointer structure
A linked list is a data structure in computing where each element contains a pointer to the next element in the sequence, forming a chain.
Unlike arrays, linked lists don't require contiguous memory—elements can be scattered and still form an ordered collection.
This makes insertion and deletion efficient, but accessing a specific position requires traversing from the beginning: We implemented the queue using a linked list.
Connection point in networks
- pointerReference to memory location
- arrayOrdered collection or display
- stackItems piled vertically
- queueOrdered waiting line
heap · tree · graph · hash table · vector · buffer · collection · container
Reference to memory location
- referenceDirecting attention elsewhere
- nodeConnection point in networks
- nullAbsence indicator in code
- sentinelGuard who monitors
header · garbage collection · free · new · delete · struct · class · field
Act of moving through
- insertionPlacing something within
- deletionRemoval of content
- appendAdd at the end
- prependAdd to the beginning
search · sort · reverse · merge · split · concatenate · iterate · access
Arranged media collection
- navigationDetermining position and course
- memory managementCoordinating program RAM usage
- polynomialExpression with variable terms
- file systemData storage organization method
node
Connection point in networks
queue · heap · tree · graph · hash table · vector · buffer · collection · container · memory
pointer
Reference to memory location
sentinel · header · garbage collection · free · new · delete · struct · class · field · self-referential
traversal
Act of moving through
prepend · search · sort · reverse · merge · split · concatenate · iterate · access · update
playlist
Arranged media collection
- navigationDetermining position and course
- memory managementCoordinating program RAM usage
- polynomialExpression with variable terms
browser history · file system · image viewer · cache · blockchain
linked listarray
Ordered collection or display
vector · hash table · buffer · memory block · lookup table
list, link, linked, listing, linking, links, unlinked, interlink, linker