René's URL Explorer Experiment

Title: Simple Node-Based Data Structures | hacking C++

Open Graph Title: Simple Node-Based Data Structures

X Title: Simple Node-Based Data Structures

Description: A basic example of how one could implement a node based data structure in modern C++.

Open Graph Description: A basic example of how one could implement a node based data structure in modern C++.

X Description: A basic example of how one could implement a node based data structure in modern C++.

Opengraph URL: https://hackingcpp.com/cpp/design/node_based_data_structures.html

X: @hackingcpp

direct link

Domain: hackingcpp.com

None	86400
keyword	cpp data structures memory ownership
author	André Müller
date	2023-03-22
copyright	2019-2023 André Müller
theme-color	#0070C0
og:image	https://hackingcpp.com/cpp/design/node_based_data_structures_card.png
og:site_name	hacking C++
og:locale	en_US
og:type	article
twitter:card	summary_large_image
twitter:image	https://hackingcpp.com/cpp/design/node_based_data_structures_card.png
twitter:creator	@hackingcpp
hcpp-page-category	cat-slides
hcpp-tags	C++ article beginner-level custom-types data-structures heap memory types

Links:

	https://hackingcpp.com/cpp/design/index.html
hacking C++	https://hackingcpp.com/cpp/design/index.html
News	https://hackingcpp.com/cpp/design/tags/news.html
Beginner's Guide to C++	https://hackingcpp.com/cpp/design/cpp/beginners_guide.html
Standard Library Containers	https://hackingcpp.com/cpp/design/cpp/std/containers.html
Standard Library Algorithms	https://hackingcpp.com/cpp/design/cpp/std/algorithms.html
Cheat Sheets / Infographics	https://hackingcpp.com/cpp/design/cpp/cheat_sheets.html
All Recipes	https://hackingcpp.com/cpp/design/tags/recipe.html
All Articles	https://hackingcpp.com/cpp/design/tags/article.html
Online Learning	https://hackingcpp.com/cpp/design/dev/web_learning.html
Educational Videos	https://hackingcpp.com/cpp/design/cpp/educational_videos.html
Books	https://hackingcpp.com/cpp/design/cpp/books.html
Community Resources	https://hackingcpp.com/cpp/design/cpp/community.html
Tools Ecosystem	https://hackingcpp.com/cpp/design/cpp/tools/ecosystem.html
All Resource Lists	https://hackingcpp.com/cpp/design/tags/list.html
VIM Plugins	https://hackingcpp.com/cpp/design/dev/vim_plugins.html
Why & Who	https://hackingcpp.com/cpp/design/about.html
Privacy	https://hackingcpp.com/cpp/design/privacy.html
	https://twitter.com/hackingcpp
News	https://hackingcpp.com/cpp/design/tags/news.html
Articles	https://hackingcpp.com/cpp/design/tags/article.html
Recipes	https://hackingcpp.com/cpp/design/tags/recipe.html
Beginner's Guide to C++	https://hackingcpp.com/cpp/design/cpp/beginners_guide.html
Lists	https://hackingcpp.com/cpp/design/tags/list.html
@hackingcpp	https://twitter.com/hackingcpp
RSS Feed	https://hackingcpp.com/feed.rss
About	https://hackingcpp.com/cpp/design/about.html
Privacy	https://hackingcpp.com/cpp/design/privacy.html
Home	https://hackingcpp.com/cpp/design/index.html
Unique Ownership	https://hackingcpp.com/cpp/design/cpp/std/unique_ownership.html
Beginner's Guide / Custom Types 2	https://hackingcpp.com/cpp/design/cpp/beginners_guide.html#custom-types-2
Special Members	https://hackingcpp.com/cpp/design/cpp/lang/special_class_members.html
Beginner's Guide	https://hackingcpp.com/cpp/design/cpp/beginners_guide.html#intro
Development Setup	https://hackingcpp.com/cpp/design/cpp/tools/beginner_dev_setup.html
Hello World	https://hackingcpp.com/cpp/design/cpp/hello_world.html
Input & Output (Basics)	https://hackingcpp.com/cpp/design/cpp/std/io_basics.html
Fundamental Types	https://hackingcpp.com/cpp/design/cpp/lang/fundamental_types.html
std::vector Introduction	https://hackingcpp.com/cpp/design/cpp/std/vector_intro.html
Enumerations	https://hackingcpp.com/cpp/design/cpp/lang/enumerations.html
Control Flow (Basics)	https://hackingcpp.com/cpp/design/cpp/lang/control_flow_basics.html
Type System (Basics)	https://hackingcpp.com/cpp/design/cpp/lang/type_system_basics.html
Functions (Basics)	https://hackingcpp.com/cpp/design/cpp/lang/function_basics.html
Memory (Basics)	https://hackingcpp.com/cpp/design/cpp/lang/memory_basics.html
Strings (Basics)	https://hackingcpp.com/cpp/design/cpp/std/string_basics.html
References	https://hackingcpp.com/cpp/design/cpp/lang/references.html
Data Aggregates	https://hackingcpp.com/cpp/design/cpp/lang/aggregates.html
Function Call Mechanics	https://hackingcpp.com/cpp/design/cpp/lang/function_call_mechanics.html
Command Line Arguments	https://hackingcpp.com/cpp/design/cpp/lang/command_line_arguments.html
File Input & Output	https://hackingcpp.com/cpp/design/cpp/std/file_streams.html
Stream Input & Output	https://hackingcpp.com/cpp/design/cpp/std/io_streams.html
Recover From Input Errors	https://hackingcpp.com/cpp/design/cpp/recipe/istream_recover_from_errors.html
Basic Custom Types / Classes	https://hackingcpp.com/cpp/design/cpp/lang/custom_type_basics.html
Pointers	https://hackingcpp.com/cpp/design/cpp/lang/pointers.html
Destructors	https://hackingcpp.com/cpp/design/cpp/lang/destructors.html
Exceptions	https://hackingcpp.com/cpp/design/cpp/lang/exceptions.html
Basics: Warnings & Tests	https://hackingcpp.com/cpp/design/cpp/diagnostics.html
Debugging With gdb	https://hackingcpp.com/cpp/design/cpp/tools/gdb_intro.html
Address Sanitizer	https://hackingcpp.com/cpp/design/cpp/tools/asan.html
Undefined Behavior Sanitizer	https://hackingcpp.com/cpp/design/cpp/tools/ubsan.html
valgrind	https://hackingcpp.com/cpp/design/cpp/tools/valgrind.html
Iterators	https://hackingcpp.com/cpp/design/cpp/std/iterators_intro.html
Sequence Containers	https://hackingcpp.com/cpp/design/cpp/std/sequence_containers.html
Sequence Views	https://hackingcpp.com/cpp/design/cpp/std/sequence_views.html
Associative Containers	https://hackingcpp.com/cpp/design/cpp/std/associative_containers.html
Algorithms Introduction	https://hackingcpp.com/cpp/design/cpp/std/algorithms/intro.html
Container Traversal	https://hackingcpp.com/cpp/design/cpp/std/container_traversal.html
Minimum / Maximum	https://hackingcpp.com/cpp/design/cpp/std/algorithms/min_max.html
Existence Queries	https://hackingcpp.com/cpp/design/cpp/std/algorithms/existence_queries.html
Finding Elements	https://hackingcpp.com/cpp/design/cpp/std/algorithms/finding.html
Comparing Ranges	https://hackingcpp.com/cpp/design/cpp/std/algorithms/comparing_ranges.html
Function Objects	https://hackingcpp.com/cpp/design/cpp/design/function_objects.html
Lambdas (Basics)	https://hackingcpp.com/cpp/design/cpp/lang/lambda_basics.html
Copying Ranges	https://hackingcpp.com/cpp/design/cpp/std/algorithms/copying.html
Sequence Reordering	https://hackingcpp.com/cpp/design/cpp/std/algorithms/reordering.html
Changing Elements	https://hackingcpp.com/cpp/design/cpp/std/algorithms/element_modification.html
Removing Elements	https://hackingcpp.com/cpp/design/cpp/std/algorithms/removing.html
Numeric Operations	https://hackingcpp.com/cpp/design/cpp/std/algorithms/numeric.html
Sorted Sequence Operations	https://hackingcpp.com/cpp/design/cpp/std/algorithms/sorted_sequence_operations.html
Binary Heap Operations	https://hackingcpp.com/cpp/design/cpp/std/algorithms/heap_operations.html
Composable Range Views	https://hackingcpp.com/cpp/design/cpp/std/range_views_intro.html
Special Containers	https://hackingcpp.com/cpp/design/cpp/std/special_containers.html
Special Iterators	https://hackingcpp.com/cpp/design/cpp/std/special_iterators.html
Random Numbers	https://hackingcpp.com/cpp/design/cpp/std/random.html
Separate Compilation	https://hackingcpp.com/cpp/design/cpp/lang/separate_compilation.html
Namespaces	https://hackingcpp.com/cpp/design/cpp/lang/namespaces.html
Friends	https://hackingcpp.com/cpp/design/cpp/lang/friends.html
Comparisons	https://hackingcpp.com/cpp/design/cpp/lang/comparisons.html
Literal Types	https://hackingcpp.com/cpp/design/cpp/design/literal_types.html
Arithmetic Types	https://hackingcpp.com/cpp/design/cpp/design/arithmetic_types.html
Unique Resource Ownership	https://hackingcpp.com/cpp/design/cpp/std/unique_ownership.html
Node-Based Data Structures	https://hackingcpp.com/cpp/design/cpp/design/node_based_data_structures.html
Special Class Members	https://hackingcpp.com/cpp/design/cpp/lang/special_class_members.html
Shared Resource Ownership	https://hackingcpp.com/cpp/design/cpp/std/shared_ownership.html
Object Oriented Programming	https://hackingcpp.com/cpp/design/cpp/lang/object_oriented_programming.html
Move Semantics	https://hackingcpp.com/cpp/design/cpp/lang/move_semantics.html
Templates	https://hackingcpp.com/cpp/design/cpp/lang/templates.html
Type Casts	https://hackingcpp.com/cpp/design/cpp/lang/type_casts.html
Type Deduction	https://hackingcpp.com/cpp/design/cpp/lang/type_deduction.html
Type Traits	https://hackingcpp.com/cpp/design/cpp/std/type_traits.html
Perfect Forwarding	https://hackingcpp.com/cpp/design/cpp/lang/perfect_forwarding.html
Concepts & Constrained Templates	https://hackingcpp.com/cpp/design/cpp/lang/concepts.html
Pointer Arithmetic	https://hackingcpp.com/cpp/design/cpp/lang/pointer_arithmetic.html
C-Style Arrays	https://hackingcpp.com/cpp/design/cpp/lang/c_arrays.html
Manual Memory Management	https://hackingcpp.com/cpp/design/cpp/lang/manual_memory_management.html
Allocators	https://hackingcpp.com/cpp/design/cpp/design/allocators.html
Design Principles	https://hackingcpp.com/cpp/design/cpp/design/principles.html
Design Study: Function Interfaces	https://hackingcpp.com/cpp/design/cpp/design/function_interface_example1.html
Design Study: Angle-Axis Rotation	https://hackingcpp.com/cpp/design/cpp/design/angle_axis_rotation.html
Traversal Approaches	https://hackingcpp.com/cpp/design/cpp/design/traversal_approaches.html
The PIMPL Idiom	https://hackingcpp.com/cpp/design/cpp/design/pimpl.html
Unique Ownership	https://hackingcpp.com/cpp/design/cpp/std/unique_ownership.html
Beginner's Guide / Custom Types 2	https://hackingcpp.com/cpp/design/cpp/beginners_guide.html#custom-types-2
Special Members	https://hackingcpp.com/cpp/design/cpp/lang/special_class_members.html
Unique Resource Ownership	https://hackingcpp.com/cpp/design/cpp/std/unique_ownership.html
C++	https://hackingcpp.com/cpp/design/tags/c++.html
article	https://hackingcpp.com/cpp/design/tags/article.html
beginner-level	https://hackingcpp.com/cpp/design/tags/beginner-level.html
custom-types	https://hackingcpp.com/cpp/design/tags/custom-types.html
data-structures	https://hackingcpp.com/cpp/design/tags/data-structures.html
heap	https://hackingcpp.com/cpp/design/tags/heap.html
memory	https://hackingcpp.com/cpp/design/tags/memory.html
types	https://hackingcpp.com/cpp/design/tags/types.html
	https://twitter.com/share?url=https://hackingcpp.com/cpp/design/node_based_data_structures.html
	http://www.reddit.com/submit?url=https://hackingcpp.com/cpp/design/node_based_data_structures.html
	https://www.facebook.com/sharer/sharer.php?u=https://hackingcpp.com/cpp/design/node_based_data_structures.html
	https://www.linkedin.com/sharing/share-offsite/?url=https://hackingcpp.com/cpp/design/node_based_data_structures.html
Home	https://hackingcpp.com/cpp/design/index.html
News	https://hackingcpp.com/cpp/design/tags/news.html
Articles	https://hackingcpp.com/cpp/design/tags/article.html
Recipes	https://hackingcpp.com/cpp/design/tags/recipe.html
Guides	https://hackingcpp.com/cpp/design/tags/guide.html
Lists	https://hackingcpp.com/cpp/design/tags/list.html
About	https://hackingcpp.com/cpp/design/about.html
Privacy	https://hackingcpp.com/cpp/design/privacy.html
Twitter	https://twitter.com/hackingcpp
RSS Feed	https://hackingcpp.com/feed.rss
	https://optunum.com
Tags	https://hackingcpp.com/cpp/design/tags.html
algorithms	https://hackingcpp.com/cpp/design/tags/algorithms.html
allocators	https://hackingcpp.com/cpp/design/tags/allocators.html
arrays	https://hackingcpp.com/cpp/design/tags/arrays.html
article	https://hackingcpp.com/cpp/design/tags/article.html
beginner-level	https://hackingcpp.com/cpp/design/tags/beginner-level.html
blogs	https://hackingcpp.com/cpp/design/tags/blogs.html
books	https://hackingcpp.com/cpp/design/tags/books.html
build-systems	https://hackingcpp.com/cpp/design/tags/build-systems.html
C++	https://hackingcpp.com/cpp/design/tags/c++.html
C++-standardization	https://hackingcpp.com/cpp/design/tags/c++-standardization.html
C++11	https://hackingcpp.com/cpp/design/tags/c++11.html
C++14	https://hackingcpp.com/cpp/design/tags/c++14.html
C++17	https://hackingcpp.com/cpp/design/tags/c++17.html
C++20	https://hackingcpp.com/cpp/design/tags/c++20.html
C++23	https://hackingcpp.com/cpp/design/tags/c++23.html
C++98	https://hackingcpp.com/cpp/design/tags/c++98.html
C-style	https://hackingcpp.com/cpp/design/tags/c-style.html
C-vs-C++	https://hackingcpp.com/cpp/design/tags/c-vs-c++.html
casts	https://hackingcpp.com/cpp/design/tags/casts.html
classes	https://hackingcpp.com/cpp/design/tags/classes.html
code-editors	https://hackingcpp.com/cpp/design/tags/code-editors.html
code-formatting	https://hackingcpp.com/cpp/design/tags/code-formatting.html
command-line	https://hackingcpp.com/cpp/design/tags/command-line.html
community	https://hackingcpp.com/cpp/design/tags/community.html
comparisons	https://hackingcpp.com/cpp/design/tags/comparisons.html
compilers	https://hackingcpp.com/cpp/design/tags/compilers.html
concepts	https://hackingcpp.com/cpp/design/tags/concepts.html
conferences	https://hackingcpp.com/cpp/design/tags/conferences.html
const	https://hackingcpp.com/cpp/design/tags/const.html
constexpr	https://hackingcpp.com/cpp/design/tags/constexpr.html
containers	https://hackingcpp.com/cpp/design/tags/containers.html
control-flow	https://hackingcpp.com/cpp/design/tags/control-flow.html
CUDA	https://hackingcpp.com/cpp/design/tags/cuda.html
custom-types	https://hackingcpp.com/cpp/design/tags/custom-types.html
data-structures	https://hackingcpp.com/cpp/design/tags/data-structures.html
debugging	https://hackingcpp.com/cpp/design/tags/debugging.html
design	https://hackingcpp.com/cpp/design/tags/design.html
diagnostics	https://hackingcpp.com/cpp/design/tags/diagnostics.html
exceptions	https://hackingcpp.com/cpp/design/tags/exceptions.html
file-io	https://hackingcpp.com/cpp/design/tags/file-io.html
find	https://hackingcpp.com/cpp/design/tags/find.html
functional-prog	https://hackingcpp.com/cpp/design/tags/functional-prog.html
functions	https://hackingcpp.com/cpp/design/tags/functions.html
gallery	https://hackingcpp.com/cpp/design/tags/gallery.html
generic-prog	https://hackingcpp.com/cpp/design/tags/generic-prog.html
groups	https://hackingcpp.com/cpp/design/tags/groups.html
guide	https://hackingcpp.com/cpp/design/tags/guide.html
guidelines	https://hackingcpp.com/cpp/design/tags/guidelines.html
hash-map	https://hackingcpp.com/cpp/design/tags/hash-map.html
hash-set	https://hackingcpp.com/cpp/design/tags/hash-set.html
hashing	https://hackingcpp.com/cpp/design/tags/hashing.html
header-files	https://hackingcpp.com/cpp/design/tags/header-files.html
heap	https://hackingcpp.com/cpp/design/tags/heap.html
ides	https://hackingcpp.com/cpp/design/tags/ides.html
idiom	https://hackingcpp.com/cpp/design/tags/idiom.html
initialization	https://hackingcpp.com/cpp/design/tags/initialization.html
input	https://hackingcpp.com/cpp/design/tags/input.html
io	https://hackingcpp.com/cpp/design/tags/io.html
iostreams	https://hackingcpp.com/cpp/design/tags/iostreams.html
iterators	https://hackingcpp.com/cpp/design/tags/iterators.html
lambda	https://hackingcpp.com/cpp/design/tags/lambda.html
language-mechanism	https://hackingcpp.com/cpp/design/tags/language-mechanism.html
language-references	https://hackingcpp.com/cpp/design/tags/language-references.html
learning	https://hackingcpp.com/cpp/design/tags/learning.html
libraries	https://hackingcpp.com/cpp/design/tags/libraries.html
linker	https://hackingcpp.com/cpp/design/tags/linker.html
list	https://hackingcpp.com/cpp/design/tags/list.html
low-level	https://hackingcpp.com/cpp/design/tags/low-level.html
map	https://hackingcpp.com/cpp/design/tags/map.html
memory	https://hackingcpp.com/cpp/design/tags/memory.html
modern-C++	https://hackingcpp.com/cpp/design/tags/modern-c++.html
move-semantics	https://hackingcpp.com/cpp/design/tags/move-semantics.html
news	https://hackingcpp.com/cpp/design/tags/news.html
oop	https://hackingcpp.com/cpp/design/tags/oop.html
organizations	https://hackingcpp.com/cpp/design/tags/organizations.html
output	https://hackingcpp.com/cpp/design/tags/output.html
package-manager	https://hackingcpp.com/cpp/design/tags/package-manager.html
paradigm	https://hackingcpp.com/cpp/design/tags/paradigm.html
pattern	https://hackingcpp.com/cpp/design/tags/pattern.html
people	https://hackingcpp.com/cpp/design/tags/people.html
performance	https://hackingcpp.com/cpp/design/tags/performance.html
podcasts	https://hackingcpp.com/cpp/design/tags/podcasts.html
pointers	https://hackingcpp.com/cpp/design/tags/pointers.html
preprocessor	https://hackingcpp.com/cpp/design/tags/preprocessor.html
profiling	https://hackingcpp.com/cpp/design/tags/profiling.html
Python	https://hackingcpp.com/cpp/design/tags/python.html
randomness	https://hackingcpp.com/cpp/design/tags/randomness.html
ranges	https://hackingcpp.com/cpp/design/tags/ranges.html
recipe	https://hackingcpp.com/cpp/design/tags/recipe.html
references	https://hackingcpp.com/cpp/design/tags/references.html
set	https://hackingcpp.com/cpp/design/tags/set.html
social-media	https://hackingcpp.com/cpp/design/tags/social-media.html
stack	https://hackingcpp.com/cpp/design/tags/stack.html
standardization	https://hackingcpp.com/cpp/design/tags/standardization.html
std-algorithms	https://hackingcpp.com/cpp/design/tags/std-algorithms.html
std-containers	https://hackingcpp.com/cpp/design/tags/std-containers.html
std-library	https://hackingcpp.com/cpp/design/tags/std-library.html
std-macros	https://hackingcpp.com/cpp/design/tags/std-macros.html
std-vector	https://hackingcpp.com/cpp/design/tags/std-vector.html
STL	https://hackingcpp.com/cpp/design/tags/stl.html
strings	https://hackingcpp.com/cpp/design/tags/strings.html
style	https://hackingcpp.com/cpp/design/tags/style.html
taste	https://hackingcpp.com/cpp/design/tags/taste.html
templates	https://hackingcpp.com/cpp/design/tags/templates.html
testing	https://hackingcpp.com/cpp/design/tags/testing.html
toolchain	https://hackingcpp.com/cpp/design/tags/toolchain.html
tools	https://hackingcpp.com/cpp/design/tags/tools.html
traversal	https://hackingcpp.com/cpp/design/tags/traversal.html
types	https://hackingcpp.com/cpp/design/tags/types.html
user	https://hackingcpp.com/cpp/design/tags/user.html
version-control	https://hackingcpp.com/cpp/design/tags/version-control.html
views	https://hackingcpp.com/cpp/design/tags/views.html
VIM	https://hackingcpp.com/cpp/design/tags/vim.html
VIM-plugins	https://hackingcpp.com/cpp/design/tags/vim-plugins.html
warnings	https://hackingcpp.com/cpp/design/tags/warnings.html
websites	https://hackingcpp.com/cpp/design/tags/websites.html

Viewport: width=device-width, initial-scale=1.0

URLs of crawlers that visited me.