[数据结构与算法]串的顺序和链式存储结构

1.串的顺序存储结构

1.1串的定长顺序存储结构

#define MAXLEN 6
typedef struct{
	char ch[MAXLEN+1];	//用来存储串的一维数组
	int length;	//串的当前长度
}SString;

1.2串的堆式顺序存储结构

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

2.串的链式存储结构

用链表存储串值时，存在“一个结点大小”的问题
每个结点可以存放一个字符，也可以存放多个字符
结点大小为 4 的链表

结点大小为 1 的链表

为方便进行串的操作，当以链表存储串值时，除了头指针之外，还可附设一个尾指针指示链表的最后一个结点，并给出当前串的长度。称如此定义的串存储结构为块链结构

#define CHUNKSIZE 80	//可由用户定义的块大小
typedef struct Chunk{
	char ch[CHUNKSIZE];
	struct Chunk *next
}Chunk;

typedef struct{
	Chunk *head,*tail;	//串的头指针和尾指针
	int length;	//串的当前长度
}LString;