What is the difference between an Array and a Linked List?

A pointer shit storm? 😂

One's easy to use and the other is Hell.

@soolkiki I see what you did there 😂

Yay and nay

I have no clue what a Linked List is. ( if it even is any different)

@meesk it seems you lack some fundamentals :)

@meesk it is one way to structured your data. In array we have index to point specific array. In linked list, it has pointers, a lot of pointers, where the pointer will point to another pointer to the data.

@rezadhah Maybe associative array rings a bell instead?

I haven't actually heard the term linked list, although I understood it (Not exactly magic, no)

you shouldn't be in the interview if you don't know this one.

@KnightsOfCode how about a forward-only reader like maybe a cursor on a database? Grantes, you probably haven't seen the actual code of the reader/cursor, but still.... :)

@SpectralKH not true.

Linked list is a data structure where each node has a pointer for the next one. Single linked lists are forward only, double linked lists have pointer for previous node so can iterate both directions.

You shouldn't implement assoc arrays with linked lists as you'll get O(n) to get the node.

Basically, pointer hell.

@juzles Yeah, figured it out shortly after posting :/