第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 中链表的实现的主要内容,如果未能解决你的问题,请参考以下文章

c语言中链表的问题

从尾到头打印链表

C中链表的插入排序?

单次遍历中链表的中点?

C ++中链表实现中的分段错误

C语言中链表与队列有很么区别?