【数据结构】-串的顺序存储(动态分配）

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define MAXLEN 255   //预定义最大串长为255

2.串类型定义

typedef struct {
   	//串的堆分配存储表示定义
	char* ch;		//按串长分配存储区，ch指向串的基址
	int length;			//串的长度
}HString;

3.函数声明

/*函数声明*/
void InitString(HString& S);									//1.初始化
void IncreaseSize(HString& S, int len);							//2.扩容
int StrLength(HString S);										//3.串长
void ClearString(HString& S);									//4.清空
bool StrEmpty(HString S);										//5.判空
void StrAssign(HString& T, char s[]);							//6.赋值
void StrCopy(HString& T, HString S);							//7.复制
void Concat(HString& T, HString S1, HString S2);				//8.连接
bool SubString(HString& Sub, HString S, int pos, int len);		//9.求子串
int StrCompare(HString S, HString T);							//10.比较
int Index(HString S, HString T);								//11.定位
void DestroyString(HString& S);									//12.销毁
void PrintString(HString S);									//13.遍历

4.基本操作

4.1 初始化串

//1.初始化串
void InitString(HString& S) {
   
	S.ch = (char*)malloc(sizeof(char) * MAXLEN);
	S.length = 0;
}

4.2 增加串的长度

//2.增加动态数组的长度
void IncreaseSize(HString& S, int len) {
   
	char* p = S.ch;
	S.ch = (char*)malloc(sizeof(</