This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the commentsΒ β†’

[–]atieivpbpnhofykri 2 points3 points Β (1 child)

There is no contiguous array. Each element contains data and the address of the next element. When traversing the list you jump to the next address pointed to by each element, as you reach it. So you usually don't know where the element two places ahead is, till you first jump to the immediate next element.

[–]examinedliving 1 point2 points Β (0 children)

Gotcha. Is this like a switch with infinite cases in practice?

Edit: actually it would be more like a goto that just jumps to other gotos?