广义表是一种可递归，可共享的广义线性结构。
它的存储表示比较有意思。它的表节点有3种。每一个表节点都由3个域组成：标志域，信息域和尾指针域。
标志域：0，表示表头；1表示原子节点；2表示子表节点。
信息域：表头节点信息域存放引用计数。原子节点信息域存放数据值。子表节点信息域存放子表表头指针。
尾指针域：存放尾指针。
注意：每个子表必有表头节点。空表亦不例外。
广义表是一种应用很广的数据结构，可以用来表示树等层次递归结构。
字符串
注意：只有C中的字符串才以‘ ’结尾！java中，甚至C++标准库中的字符串都不是以' '结尾。
因为这两种语言中String内封装了长度，所以就没有必要以‘ ’这种容易引起歧义的字符结尾了。
kmp是一种很有意思的递归算法。