数据结构串 堆串基本操作C语言实现

【数据结构】串 堆串的基本操作

以一组地址连续的存储单元存放串值字符序列，存储空间在程序执行过程中动态分配得到，操作灵活。

代码：

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