Jonas-Verhellen / Linked_Lists

Implementation of a linked list, once in a simple and once in a sophisticated way. Inspired by Linus Torvalds.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

linked_lists

"At the opposite end of the spectrum, I actually wish more people understood the really core low-level kind of coding. Not big, complex stuff like the lockless name lookup, but simply good use of pointers-to-pointers etc. For example, I’ve seen too many people who delete a singly-linked list entry by keeping track of the “prev” entry, [...] and whenever I see code like that, I just go "This person doesn't understand pointers". And it's sadly quite common." - Linus Torvalds

source: https://meta.slashdot.org/story/12/10/11/0030249/linus-torvalds-answers-your-questions


This repo contains two implementations of a simply linked list inspired by the above Linus quote, one using pointers and one using pointers-to-pointers. The latter implementation being markedly more elegant.

About

Implementation of a linked list, once in a simple and once in a sophisticated way. Inspired by Linus Torvalds.

License:GNU General Public License v3.0


Languages

Language:C++ 100.0%