串的存储结构

串的顺序存储结构

　　#define　MAXSIZE　255

　　typedef　struct {　　//静态数组实现（定长顺序存储）

　　　　char　ch[MAXSIZE];　//每个分量存储一个字符

　　　　int　length;　//串的实际长度

　　}SString;

 

　　typedef　struct {　　//动态数组实现（堆分配存储）

　　　　char　*ch;　//按串长分配存储区，ch指向串的基地址

　　　　int　length;　　　//串的长度

　　}HString;

　　HString　S;

　　S.ch = ( char　* ) malloc( MAXSIZE * sizeof ( char ) );　//用完需要手动释放

　　S.length = 0;

 

串的链式存储

　　typeedf　struct　StringNode{

　　　　char　ch[4];　　//为了节省空间，每个结点可以存多个字符，也可以只存一个字符

　　　　struct　StringNode * next;

　　}StringNode,*String;