第127篇 solidity 中链表的实现

wonderBlock

已于 2022-06-10 23:08:45 修改

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏：区块链应用文章标签：链表数据结构 solidity 智能合约

于 2022-06-10 23:07:47 首次发布

本文链接：https://blog.youkuaiyun.com/wonderBlock/article/details/125229479

区块链应用专栏收录该内容

114 篇文章 ¥39.90 ¥99.00

订阅专栏

本文探讨如何在Solidity中实现链表数据结构，包括单向链表和双向链表，以解决智能合约中数据操作的效率和经济性问题。通过链表，可以避免数组插入删除时大量数据的挪动，降低gas消耗。

本文实现 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

了解本专栏