Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Linked list
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Language support== Many [[programming language]]s such as [[Lisp programming language|Lisp]] and [[Scheme (programming language)|Scheme]] have singly linked lists built in. In many [[functional programming language|functional languages]], these lists are constructed from nodes, each called a ''[[cons]]'' or ''cons cell''. The cons has two fields: the ''[[car and cdr|car]]'', a reference to the data for that node, and the ''[[car and cdr|cdr]]'', a reference to the next node. Although cons cells can be used to build other data structures, this is their primary purpose. In languages that support [[abstract data type]]s or templates, linked list ADTs or templates are available for building linked lists. In other languages, linked lists are typically built using [[reference (computer science)|reference]]s together with [[record (computer science)|record]]s.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)