课本源码部分
第4章 串 - 块链串
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲04 串\03 BlockChainString
概述
块链串的本质依然是顺序存储,每个字串用数组接纳,各内存块用指针顺序链接。
解析
块链串的重点在于“块”和“链”。块链串用链表的思维存储字串,但每个结点并不是存储一个字符,还是存储多个字符,不用的“块”之间用指针相“链”。
块链串存储结构如下图:
源码
文件一 ☛ BlockChainString.h
文件二 ☛ BlockChainString.c
文件三 ☛ BlockChainString-main.c (测试文档)
测试结果展示