串的存储实现方法（与链表相关）
一、 定义
字符串是由零个（空串）或多个字符组成的有限序列。
eg:S="Hello World!"
串相等：两个串长度相等并且对应位置的字符都相等时，两个串才相等。
二、串的存储实现
2.1 定长顺序串
2.2 堆串
和定长顺序串的区别就是串值空间时动态申请的，没有限制。
字符串包涵串名、串值两部分。
串名用串名符号表存储
串值采用堆串存储方法
串名符号表：
所有串名的映像构成一个符号表，借此在串名与串值间构成对应关系，称为串名的存储映像。（其实就是一个长串你给他起了个新名字）
堆串存储：
就是用malloc()与free（）完成动态存储管理。
2.3 块链串
就是有块、链。
块：每个结点。一个结点存放一个串值，可以有多个字符，也可以只有一个字符。
链：几个结点连起来就是链。
只要把每个结点的存放字符个数改成1，就是线型链表了。