c4-1.h 串 存储表示

 

1.  // c4-1.h 串的定长顺序存储表示
2.  #define MAX_STR_LEN 40 // 用户可在255(1个字节)以内定义最大串长
3.  typedef char SString[MAX_STR_LEN+1]; // 0号单元存放串的长度
5.  // c4-2.h 串的堆分配存储
6.  struct HString
7.  {
8.    char *ch; // 若是非空串，则按串长分配存储区，否则ch为NULL
9.    int length; // 串长度
10.  };
12.  // c4-3.h 串的块链存储表示
13.  #define CHUNK_SIZE 4 // 可由用户定义的块大小
14.  struct Chunk
15.  {
16.    char ch[CHUNK_SIZE];
17.    Chunk *next;
18.  };
19.  struct LString
20.  {
21.    Chunk *head,*tail; // 串的头和尾指针
22.    int curlen; // 串的当前长度
23.  };