Array of Linked Lists C++

arrayOfPointers = new node*[arraySize];

That returns a bunch of unallocated pointers. Your top level array is fine, but its elements are still uninitialized pointers, so when you do this:

->next

You invoke undefined behavior. You’re dereferencing an uninitialized pointer.

You allocated the array properly, now you need to allocate each pointer, i.e.,

for(int i = 0; i < arraySize; ++i) {
    arrayOfPointers[i] = new node;
}

As an aside, I realize that you’re learning, but you should realize that you’re essentially writing C here. In C++ you have a myriad of wonderful data structures that will handle memory allocation (and, more importantly, deallocation) for you.

Related Posts:

  1. Return array in a function
  2. Passing a 2D array to a C++ function
  3. How to create a dynamically-allocated array of const objects, but have values assigned to them?
  4. How to make an array with a dynamic size? General usage of dynamic arrays (maybe pointers too)?
  5. C++: Expression must have a constant value when declaring array inside function
  6. Delete 2D array C++
  7. creating an array of structs in c++
  8. member access within null pointer of type ‘struct ListNode’
  9. C++ pass an array by reference
  10. creating an array of structs in c++
  11. C++ Array of pointers: delete or delete []?
  12. C++ correct way to return pointer to array from function
  13. Warning: comparison of distinct pointer types
  14. Is C++ Array passed by reference or by pointer?
  15. invalid use of template name without an argument list
  16. How to dynamically allocate arrays in C++
  17. How do I find the length of an array?
  18. Initializing an array of objects
  19. Passing an array by reference
  20. What does “dereferencing” a pointer mean?
  21. What is a smart pointer and when should I use one?
  22. What exactly is nullptr?
  23. How to convert a char array to a string?
  24. How to fix a “invalid operands to binary expression” error?
  25. What is the array form of ‘delete’?
  26. Use new operator to initialise an array
  27. How do I declare a 2d array in C++ using new?
  28. What is a dangling pointer?
  29. A proper way to create a matrix in c++
  30. What does `*&` in a function declaration mean?
  31. (->) arrow operator and (.) dot operator , class pointer
  32. lvalue required as left operand of assignment – Array
  33. What is uintptr_t data type
  34. C++ – No matching member function for call to ‘push_back’
  35. What is uintptr_t data type
  36. What does int & mean
  37. What is the difference between const int*, const int * const, and int const *?
  38. Array versus linked-list
  39. Pointer to incomplete class type is not allowed
  40. Is there a function to copy an array in C/C++?
  41. Cleanest way to copy a constant size array in c++11
  42. Reverse Contents in Array
  43. C++ error: “Array must be initialized with a brace enclosed initializer”
  44. c++ array – expression must have a constant value
  45. Can’t resolve Error: indirection requires pointer operand (‘int’ invalid)
  46. Destructor for a linked List
  47. std::out_of_range error?
  48. Static array vs. dynamic array in C++
  49. Fill array with random numbers within a specified range (C++)
  50. Remove an array element and shift the remaining ones
  51. How to add element to C++ array?
  52. How to convert vector to array
  53. How to find the size of an int[]?
  54. What does int & mean
  55. splitting a string into an array in C++ without using vector
  56. What’s the syntax for declaring an array of function pointers without using a separate typedef?
  57. Printing an array in C++?
  58. Sorting Linked List C++ with pointers
  59. Is the sizeof(some pointer) always equal to four?
  60. How do you initialise a dynamic array in C++?
  61. C++ Expression must have pointer-to-object type
  62. C++ strings and pointers
  63. initial value of reference to non-const must be an lvalue
  64. Typedef function pointer?
  65. What is the use of intptr_t?
  66. Reading from .txt file into two dimensional array in c++
  67. Creation of Dynamic Array of Dynamic Objects in C++
  68. C++ – Assigning null to a std::string
  69. Correct way to work with vector of arrays
  70. Resizing dynamic array in c++
  71. C++ Initializing a Global Array
  72. Dynamically allocated string array, then change it’s value?
  73. error: invalid initialization of non-const reference of type ‘int&’ from an rvalue of type ‘int’
  74. Using C-string gives Warning: “Address of stack memory associated with local variable returned”
  75. Reference to non-static member function must be called
  76. How can I assign an array from an initializer list?
  77. Why use pointers?
  78. How do I return a char array from a function?
  79. What’s the difference between * and & in C?
  80. Reading data from file into an array
  81. How to read lines of text from file and put them into an array
  82. Why can’t we pass arrays to function by value?
  83. Double pointer array in c++
  84. C++ Templates – LinkedList
  85. Function stoi not declared
  86. creating dynamic array of string c++
  87. Why should I use a pointer rather than the object itself?
  88. too many initializers for ‘int [0]’ c++
  89. Using cin for char array
  90. how to find 2d array size in c++
  91. Initializing pointers in C++
  92. Getting error “array bound is not an integer constant before ‘]’ token”
  93. Different ways to deallocate an array – c++
  94. Difference between function arguments declared with & and * in C++
  95. Difference between the int * i and int** i
  96. What is a `char*`?
  97. Proper way to pass dynamic arrays to other functions
  98. clearing a vector of pointers [duplicate]
  99. C++ Swapping Pointers
  100. “Cannot allocate an object of abstract type” error

Leave a Comment