Is a Linked-List implementation without using pointers possible or not?

by

Sure, if you don’t mind the linked list having a maximum size, you could statically allocate an array of list nodes, and then use integer indices into the array as your “previous” and “next” values for each node, rather than pointers. I’ve done in this in the past to save a bit of memory (since an integer can be either 2 or 4 bytes, whereas on a 64-bit system a pointer will be 8 bytes)

More Related Contents:

  1. How to sort a linked list using bubble-sort?
  2. Why do linked lists use pointers instead of storing nodes inside of nodes
  3. How to deal with c-string pointers [closed]
  4. Regular cast vs. static_cast vs. dynamic_cast [duplicate]
  5. Is segmentation fault actual undefined behavior when we refer to a non-static data-member
  6. Return array in a function
  7. Are arrays Pointers? [duplicate]
  8. Should I use static_cast or reinterpret_cast when casting a void* to whatever
  9. Are there benefits of passing by pointer over passing by reference in C++?
  10. NULL vs nullptr (Why was it replaced?) [duplicate]
  11. What can I use instead of the arrow operator, `->`?
  12. How to avoid memory leaks when using a vector of pointers to dynamically allocated objects in C++?
  13. Determine the size of a C++ array programmatically?
  14. What is the ‘this’ pointer?
  15. C++ Is it possible to determine whether a pointer points to a valid object?
  16. How are iterators and pointers related?
  17. Difference Between *(Pointer + Index) and Pointer[]
  18. Is there any reason to check for a NULL pointer before deleting?
  19. What is the purpose of allocating a specific amount of memory for arrays in C++?
  20. C++: Is it safe to cast pointer to int and later back to pointer again?
  21. What happens when you deallocate a pointer twice or more in C++?
  22. Casting pointer to Array (int* to int[2])
  23. Why can’t I add pointers?
  24. What are near, far and huge pointers?
  25. Casting between void * and a pointer to member function
  26. What are the operations supported by raw pointer and function pointer in C/C++?
  27. Are pointers to non-static member function “formally” not considered pointers
  28. Copying derived entities using only base class pointers, (without exhaustive testing!) – C++
  29. Function stoi not declared
  30. Meaning of *& and **& in C++

Leave a Comment