串的3种存储结构

第一种存储结构：顺序存储

这种存储结构里没有包含指针，比如说：

String S[101];//其中S[0]存储S的长度

第二种存储结构：堆存储结构

这种存储结构一般包含一个头结点，比如说

typedef struct{            Node *head;            int length;}String;String S;S.head=(Node *)malloc(length*sizeof(Node));

第三种存储结构：块链结构

这种存储结构包含头指针和尾指针，块内部是顺序结构类型的，块之间是链表类型的，比如说：

typedef struct{            Node *head,*tail;            int length;}String_block;typedef struct{            Node *next;            char c[30];}Node;

搞清楚这三种结构对串的理解就更深入了