第127篇 solidity 中链表的实现
Posted wonderBlock
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第127篇 solidity 中链表的实现相关的知识,希望对你有一定的参考价值。
本文实现 solidity 智能合约中的链表功能;
链表,实际就是在合约中实现一个排好序的列表数据,那么应该如何设计和实现这个 list 的数据结构呢?
很容易想到的就是通过数组来实现,数据结构可以这样来定义:
struct NodeData
string someData;
NodeData[] dataList;
但是这么设计的弊端在于,一次新数据的插入或删除可能带来巨大的数据量的改变。比如这个数组长度为100,那么通过检索发现,新的数据应该排在最前面,那么当把新的节点插入到数组0下标中的同时,还需要将原来的100个节点数据依次往后挪动。那么这次 transaction 就会造成巨大的gas消耗,不管是从代码效率和经济成本角度来看都非常不合算。
而将其用链表来实现的话就会经济和高效的多,每一次插入只是指针的改变而已。
说完了链表在solidity开发中的使用场景,接下来我们就来讲解具体的实现过程。
1.单向链表
pragma solidity ^0.6.0;
/**
* @title LinkedList
* @dev Data structure
* @author Alberto Cuesta Cañada
*/
contract LinkedList
event ObjectCreated(uint256 id, address data);
event ObjectsLinked(uint256 prev, uint256 next);
event ObjectRemoved(uint256 id);
event NewHead(uint256 id);
struct Object
以上是关于第127篇 solidity 中链表的实现的主要内容,如果未能解决你的问题,请参考以下文章