課本源碼部分
第4章 串 - 塊鏈串
——《數據結構》-嚴蔚敏.吳偉民版
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ Status.h
文檔中源碼及測試數據存放目錄:數據結構\▲課本算法實現\▲04 串\03 BlockChainString
概述
塊鏈串的本質依然是順序存儲,每個字串用數組接納,各內存塊用指針順序鏈接。
解析
塊鏈串的重點在於“塊”和“鏈”。塊鏈串用鏈表的思維存儲字串,但每個結點並不是存儲一個字符,還是存儲多個字符,不用的“塊”之間用指針相“鏈”。
塊鏈串存儲結構如下圖:
源碼
文件一 ☛ BlockChainString.h
文件二 ☛ BlockChainString.c
文件三 ☛ BlockChainString-main.c (測試文檔)
測試結果展示