Linked-list-good-taste Alternatives

linked-list-good-taste reviews and mentions

• I wrote these short methods to remove a node from an unbalanced BST. Is it "bad style"?
  1 project | /r/cpp_questions | 29 Jun 2023

  I'm in a data structures course as an undergraduate over the summer. For practice, I made an unbalanced binary search tree class in C++ with search, insertion, removal. We were given pseudo-code for removal, but I noticed a lot of repeated logic could be used if I traversed the tree with a pointer to pointer to Node, and that it didn't need recursion. I saw the same logic as what's explained by "Linus Torvalds' linked list argument for good taste, explained", and I'm pretty familiar with it by now. My tree traversal about 40 lines of actual code, but about 70 lines with comments. However, I showed this to a classmate, and they couldn't follow it at all, and said that it seemed complicated. I'm also concerned because this logic isn't portable to any language that doesn't allow pointers to pointers, i.e. not in Java, Python, etc., only C, C++, and maybe Rust (I don't know if this is portable there).

• What's the use of pointers-to-pointers?
  1 project | /r/C_Programming | 11 May 2023

  One usecase I find kinda neat is for linked list algorithms. See https://github.com/mkirchner/linked-list-good-taste

• Guess my favorite language based on my frustrated Python comments
  2 projects | /r/ProgrammerHumor | 12 Nov 2022

  Don't believe me? Check out Torvalds elegant solution to remove an item from a linked list using a pointer to pointer. This algo is unimplementable using references. https://github.com/mkirchner/linked-list-good-taste

• So what should I use then?
  4 projects | /r/ProgrammerHumor | 12 Sep 2022

  Philosophically do-while should have very rare applications. Because as programmers our code should be as generic as possible. If the code is treating the first iteration as different it is by definition not as generic as possible. This is illustrated by how the example you provided creates a bug when n=1. Linux Torvald's linked list example is a famous one for how a special case is removed: https://github.com/mkirchner/linked-list-good-taste

• Accessing the value of a double pointer to a list node
  1 project | /r/C_Programming | 18 May 2021

  I'm struggling a little bit with double pointers here. I have a pretty simple personal linked list lib for ints and I'm experimenting with incorporating some of this "good taste" logic based off a TED talk given by Linus Torvalds.

• How's my Doubly Linked List?
  1 project | /r/C_Programming | 22 Apr 2021
• linked-list-good-taste - A deeper explanation on the code Linus Torvalds considers better for removal of an item from a linked list
  1 project | /r/softwarecrafters | 26 Feb 2021
  1 project | /r/programming | 21 Feb 2021
  1 project | /r/coding | 19 Feb 2021
• Notation as an avenue for exploring zero-cost abstractions?
  1 project | /r/ProgrammingLanguages | 24 Feb 2021

  A couple of days ago this got posted to /r/programming : https://github.com/mkirchner/linked-list-good-taste

• A note from our sponsor - SaaSHub
  www.saashub.com | 25 Apr 2024

  SaaSHub helps you find the best software and product alternatives Learn more →