News for hackers. Stuff that matters.
Re:What if you couldn’t program with loops? by pcstl on Monday July 15, 2019 @11:32AM (#20441775)
A recursive data structure is a data structure that contains a pointer to another instance of itself. Linked lists, trees, etc.
Re:What if you couldn’t program with loops? by Izkata on Monday July 15, 2019 @01:41PM (#20443239)
Since you listed linked lists first, here's a fun little tidbit from my early days: I couldn't understand that until I first understood the recursive structure of binary trees. Only afterwards did I have the realization "ohhh, it's like a tree with only one child at each node" and suddenly understand the recursive structure in linked lists.