0

Arrays and Linked Lists

Is array structure made with linked lists(sequentially connected memory cells)?

6th Aug 2020, 11:48 AM
Kristiyan Garchev
Kristiyan Garchev - avatar
2 ответов
+ 3
array and linked list are 2 different concepts of data structure, and array is not made with linked list because in array the address are in differences in which they are define(char, int etc) but in linked list the address is random you can't determine it by the head of the linked list
6th Aug 2020, 11:58 AM
✳AsterisK✳
✳AsterisK✳ - avatar
- 1
yeah, maybe memory adresses of the elements in array are in sequential order and using pointers you can easily reach each element in O(1) time
6th Aug 2020, 11:57 AM
Kristiyan Garchev
Kristiyan Garchev - avatar