
C/C++
A Simple, Immutable, Node-Based Data Structure
By Andrew Koenig, October 02, 2013
We continue the discussion of programming without mutable data by looking at what operations make sense for such data structures.Related Reading
More Insights
White Papers
- The Cyber Threat Impact of COVID-19 to Global Business
- 2022 Insurance Industry Cyber Threat Landscape Report
Reports
- 2021 Data Breach Investigations Report (DBIR)
- Increased Cooperation Between Access Brokers, Ransomware Operators Reviewed
Webcasts
More >>
Currently we allow the following HTML tags in comments:
Single tags
These tags can be used alone and don't need an ending tag.
<br>
Defines a single line break
<hr>
Defines a horizontal line
Matching tags
These require an ending tag - e.g. <i>italic text</i>
<a>
Defines an anchor
<b>
Defines bold text
<big>
Defines big text
<blockquote>
Defines a long quotation
<caption>
Defines a table caption
<cite>
Defines a citation
<code>
Defines computer code text
<em>
Defines emphasized text
<fieldset>
Defines a border around elements in a form
<h1>
This is heading 1
<h2>
This is heading 2
<h3>
This is heading 3
<h4>
This is heading 4
<h5>
This is heading 5
<h6>
This is heading 6
<i>
Defines italic text
<p>
Defines a paragraph
<pre>
Defines preformatted text
<q>
Defines a short quotation
<samp>
Defines sample computer code text
<small>
Defines small text
<span>
Defines a section in a document
<s>
Defines strikethrough text
<strike>
Defines strikethrough text
<strong>
Defines strong text
<sub>
Defines subscripted text
<sup>
Defines superscripted text
<u>
Defines underlined text
Dr. Dobb's encourages readers to engage in spirited, healthy debate, including taking us to task. However, Dr. Dobb's moderates all comments posted to our site, and reserves the right to modify or remove any content that it determines to be derogatory, offensive, inflammatory, vulgar, irrelevant/off-topic, racist or obvious marketing or spam. Dr. Dobb's further reserves the right to disable the profile of any commenter participating in said activities.
![]() |
To upload an avatar photo, first complete your Disqus profile. | View the list of supported HTML tags you can use to style comments. | Please read our commenting policy. |
Seems strange to me to go from something with such a high cognitive load as C++, mutable collections/template libs, complex ref/copy/move semantics, etc., to needing to explain something as fundamental as a cons cell / linked list.
Looking forward to learning how to solve wide variety of programming problems more easily than I might think. :)