数据结构(13)：串的存储结构

/* 串的定长顺序存储结构 */
#define MAXLEN 255      // 串的最大长度
typedef struct
{
char ch[MAXLEN+1];  // 存储串的一维数组
int length;         // 串的当前长度
} SString;

/* 串的堆式顺序存储结构 */
typedef struct
{
char *ch;           // 若是非空串，则按串长分配存储区，否则ch为NULL
int length;         // 串的当前长度
} HString;

/* 串的链式存储结构 */
#define CHUNKSIZE 80    // 可由用户自定义大小
typedef struct Chunk
{
char ch[CHUNKSIZE];
struct Chunk *next;
} Chunk;
typedef struct
{
Chunk *head, *tail; // 串的头指针和尾指针
int length;         // 串的当前长度
} LString;