0
I came across this definition of Blockchain from Oleg Andreev , who is the protocol architect of @chain -
It felt like double linked list to me.
How similar is Blockchain (as a data structure) to double linked list?
Answers
1
It's a single linked list. Each block points to the previous one. It's not possible to blocks to point the next one on the chain, cause 1)it doesn't yet exist 2)there will be possible multiple blocks in the future, every one except one will get orphaned.
The term 'blockchain' is somehow misleading, it's more like a tree data structure. Only most branches diverging from the principal one are ignored after some time, and called 'orphans'.
0
It's a Singly-linked list (i.e. a Doubly-linked list that only goes in one direction) but it proves that the previous element is in fact the previous element.
That's all it is!
