Why do linked lists use pointers instead of storing nodes inside of nodes

by

It’s not just better, it’s the only possible way.

If you stored a Node object inside itself, what would sizeof(Node) be? It would be sizeof(int) + sizeof(Node), which would be equal to sizeof(int) + (sizeof(int) + sizeof(Node)), which would be equal to sizeof(int) + (sizeof(int) + (sizeof(int) + sizeof(Node))), etc. to infinity.

An object like that can’t exist. It’s impossible.

More Related Contents:

  1. How to sort a linked list using bubble-sort?
  2. Is a Linked-List implementation without using pointers possible or not?
  3. Dangling Pointers after Destructor is called
  4. How to deal with c-string pointers [closed]
  5. Weird behavior with OOP and string pointers
  6. What is the difference between const int*, const int * const, and int const *?
  7. Is segmentation fault actual undefined behavior when we refer to a non-static data-member
  8. Return array in a function
  9. Are there benefits of passing by pointer over passing by reference in C++?
  10. NULL vs nullptr (Why was it replaced?) [duplicate]
  11. How to avoid memory leaks when using a vector of pointers to dynamically allocated objects in C++?
  12. What is the ‘this’ pointer?
  13. difference between a pointer and reference parameter?
  14. Returning arrays from a function in c++
  15. C++ Is it possible to determine whether a pointer points to a valid object?
  16. Pointers in c++ after delete
  17. How are iterators and pointers related?
  18. Returning a pointer of a local variable C++
  19. Can I use if (pointer) instead of if (pointer != NULL)?
  20. Is storing an invalid pointer automatically undefined behavior?
  21. How to know if a pointer points to the heap or the stack?
  22. Why does std::cout convert volatile pointers to bool?
  23. Cast pointer to member function to normal pointer
  24. A pointer to 2d array
  25. Declaring type of pointers?
  26. Why do some people prefer “T const&” over “const T&”?
  27. Understanding -Weffc++
  28. Safety of casting between pointers of two identical classes?
  29. How can a char pointer be initialized with a string (Array of characters) but an int pointer not with an array of integer? [duplicate]
  30. Is it possible to have a pointer literal?

Leave a Comment