串的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;

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