串的块链存储，指的是用链表存储字符串。
前面章节中，我们学习了很多种链表结构，比如单链表、双向链表、循环链表等，每种链表可以带头结点，也可以不带头结点，实际场景中可以根据实际需求选用合适的链表结构。本节讲解块链存储结构选用的是无头结点的单链表。
所谓单链表，指的是链表中的每个结点只包含一个指针，但每个结点的数据域可以存储多个元素。例如，图 1 是用单链表存储字符串 shujujiegou，该链表的各个结点只存储了 1 个字符：
图 1 各结点仅存储 1 个元素的链表
图 2 所示链表中，各个结点存储了 4 个字符：
图 2 各节点可存储 4 个数据元素的链表
当链表中各个结点存储多个（≥2）字符时，最后一个结点的数据域不一定会被占满。这种情况下，通常会用 '#' 或其它的特殊字符（能与字符串区分开就行）将数据域填满。
也就是说，使用块链结构存储字符串&#
订阅专栏 解锁全文
271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
