串的块链存储结构

  • 内容
  • 评论
  • 相关

串的块链存储,指的是使用链表结构存储字符串。

本节实现串的块链存储使用的是无头节点的单链表。当然根据实际需要,你也可以自行决定所用链表的结构(双向链表还是单链表,有无头节点)。

我们知道,单链表中的 "单" 强调的仅仅是链表各个节点只能有一个指针,并没有限制数据域中存储数据的具体个数。因此在设计链表节点的结构时,可以令各节点存储多个数据。

例如,图 1 所示是用链表存储字符串 shujujiegou,该链表各个节点中可存储 1 个字符:


各节点仅存储 1 个数据元素的链表
图 1 各节点仅存储 1 个数据元素的链表

本文标题:串的块链存储结构

本文地址:https://www.hosteonscn.com/5211.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注