IS BLOCKCHAIN A LINKED LIST?
A blockchain is a collection of transaction blocks that is finite, organized, and back-linked. If you want to learn about Blockchain thoroughly, you must first understand linked lists. A linked list is a set of linear data structures linked together by links. Each link in the blockchain is connected to its corresponding link.
If this sounds confusing to you, don’t worry. This article will break down the similarities and differences between blockchains and linked lists so you get a clear understanding of both.
What Is a Linked List?
A linked list is a set of linear data structures linked together by links. Each link in the linked list is connected to its corresponding link. Every node stores data called an element. In a linked list, each node has at least two parts:
- The first part contains Data.
- The second part contains a Pointer to the next node.
A linked list does not store the elements at contiguous memory. A pointer represents the first node of the linked list, and the first node is called a Head. The value of the head is NULL if the linked list is empty. Linked plans can increase in size, and inserting and deleting elements from them is simple since we need to adjust the pointers of the previous and next elements to insert or remove an element.
Linked lists are generally used to create file systems and hash tables.
What Is a Blockchain?
A blockchain is a network of peer-to-peer nodes that stores transactional records, also known as blocks; in many databases, it is referred to as chains.
This type of storage is generally called a digital ledger. Any transaction in this ledger is found with the owners’ digital signature, verifying the transaction and protecting it from tampering. As a result, the data in the digital ledger is highly stable.
Data is organized in a blockchain by dividing it into subsets known as blocks. The notes on the linked list are similar to blocks. There are several elements in each block, and they are divided into a block header and its transactions. The transactions in a block account for most of the data. The block header includes important information about each block, such as the timestamp and the block height.
A digital ledger is like a Google spreadsheet that is exchanged between multiple devices in a network. It stores transactional records based on the actual purchase. The main advantage here is that everyone can view the data, but nobody can manipulate it.
A block consists of a header and transactions. A Merkle tree is used to generate a 256-bit summary of all transactions included in the block header.
Continue reading: https://blog.eccouncil.org/is-blockchain-a-linked-list/