How similar is Blockchain (as a data structure) to double linked list?

by Aashish Loknath Panigrahi   Last Updated February 13, 2018 15:27 PM

I came across this definition of Blockchain from Oleg Andreev , who is the protocol architect of @chain - Definition of Blockchain from Oleg Andreev

It felt like double linked list to me.

Tags : blockchain block

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'.

Osias Jota
Osias Jota
February 13, 2018 15:26 PM

Related Questions

how to convert blockchain to new version?

Updated July 28, 2017 04:27 AM

Blocks fail to create in Altcoin

Updated February 19, 2018 18:27 PM

Block structure

Updated November 26, 2017 05:27 AM