【数据结构 严蔚敏版】 串的堆分配存储 基本操作

串的堆分配存储表示的特点是，仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配的。使用动态分配函数malloc()和函数free()来管理存储空间的大小。

串的堆分配存储方法具有顺序存储的特点，又弥补了定长存储的大小限制，多以多被采用。

//文件名：串操作----堆分配存储实现 
//描述：这个存储的特点是，仍以一组地址连续的存储单元存放串值字符序列，但是存储空间是动态分配得到的. 
//时间：11.21
//作者：知非0802
#include<iostream>
#include <stdio.h>
#include <stdlib.h>


using namespace std;
#define Ok 1
#define Error 0
#define True 1
#define False 0
typedef int Status;

typedef struct{
    char *ch; 
    int length;
}HString;

Status InitString(HString &T); //初始化 
Status StrAssign(HString &T,char *chars);//生成一个其值等于chars的串T
Status StrCopy(HString T,HString &S);//串的复制
Status StrEmpty(HString T);//判断是否为空
int StrCompare(HString S,HString T);//串的比较：若S>T，则返回值>0,若S=T，则返回值=0；若S<T,则返回值<0
int StrLength(HString T);//求串长
Status ClearString(HString &S);//清空 
Status Concat(HString &T, HString S1,