02-BTC-数据结构
2022-12-04 10:08
Words count: 2678
北京大学公开课《区块链技术于应用》笔记，由肖臻老师讲授，主要讲解区块链的基本概念和实现原理。
哈希指针
普通指针存储的是某个结构体在内存中的地址。假如 P 是指向一结构体的指针，那么 P 里面存放的就是该结构体在内存中的起始位置。
而哈希指针除了要存地址之外，还要保存该结构体的哈希值 H()。好处是：根据哈希指针的哈希值，不仅可以找到该结构体的位置，同时还能够检测出该结构体的内容有没有被篡改，因为我们保存了它的哈希值。
比特币中最基本的结构就是区块链，区块链就是一个一个区块组成的链表。区块链和普通的链表相比有以下的区别：
1. 用哈希指针代替了普通指针(B block chain is a linked list using hash pointers)
1
times bought
•
0
times reward
嘉
