数据结构 423串的块链存储结构 链式存储结构类似线性链表,但需要考虑每个结 点是存放一个字符还是多个字符。一个字符的, 插入、删除、求长度非常方便,但存储效率低。 多个字符的,改善了效率,在处理大字符串时很 有效,可用特殊符号来填满未充分利用的结点, 但插入、删除不方便。 附设了头尾指针,并给出了当前串的长度的串的 链式存储结构称为块链存储结构。(参见P78类 型定义)数据结构 tjm 4.2.3 串的块链存储结构 链式存储结构类似线性链表，但需要考虑每个结 点是存放一个字符还是多个字符。一个字符的， 插入、删除、求长度非常方便，但存储效率低。 多个字符的，改善了效率，在处理大字符串时很 有效，可用特殊符号来填满未充分利用的结点， 但插入、删除不方便。 附设了头尾指针，并给出了当前串的长度的串的 链式存储结构称为块链存储结构。（参见P78类 型定义）