【数据结构】串 堆串的基本操作
以一组地址连续的存储单元存放串值字符序列,存储空间在程序执行过程中动态分配得到,操作灵活。
代码:
1.结构体定义
typedef struct {
char * ch; //若是非空串,则按串长分配存储区,否则ch为NULL
int length; //串长度
}HString;
2.基本操作函数声明
// 基本操作的函数原型说明
//初始化生成一个空串T
Status StrInit(HString &T);
//生成一个其值等于串常量chars的串T
Status StrAssigh(HString &T, char * chars);
//返回S的元素个数,称为串的长度
int StrLength(HString S);
//若S>T,则返回值大于0....
Status StrCompare(HString S, HString T);
//将S清为空串,并释放S所占空间
Status ClearString(HString &S);
//用T返回由S1和S2联接而成的新串
Status Concat(HString &T, HString S1, HString S2);
//返回串S的第pos个字符起长度为len的子串
Status SubString(HString &Sub,HString S, int pos, int len);
3.函数定义
#include "String.h"
Status StrInit(HString & T)
{
T.ch = NULL;
T.length = 0;
return OK;
}
Status StrAssigh(HString & T, char * chars)
{
if (T.ch)free(T.ch); //释放其原有空间
char* c = chars; int i = 0;
for