数据结构（13）：串的堆分配存储实现

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
typedef struct{
   
	char *ch;  //若是非空串，则按串长分配存储区；否则ch为NULL
	int length;
}HString;
typedef int Status;
typedef int ElemType;

//创建一个串
Status StrAssign(HString &T, char *chars)
{
   
	int i, j;
	i = strlen(chars);
	if (!i){
   
		T.ch = NULL;
		T.length = 0;
	}
	else{
   
		T.ch = (char*)malloc(i*sizeof(char)); 	//分配串空间
		if (!T.ch){
   
			printf("分配串空间失败!\n");
			return ERROR;
		}
		else{
   
			for (j = 0; j<i; j++)
				T.ch[j] = chars[j];
			T.length = i;
		}
	}
	return OK;
}

//串的长度
Status StrLength(HString S)
{
   
	return S.length;
}

//清空串
Status ClearString(HString &S)
{
   
	if (S.ch)
		free(S.ch);
	S.ch = NULL;
	S.length = 0;
	return OK;
}

//串比较
Status StrCompare(HString S, HString T)
{
   //若S>T，则返回值>0;若S=T，则返回值=0；若S<T,则返回值<0
	int i;
	for (i = 0; i<S.length&&i<T.length; i++)
	if (S.ch[i] != T.ch[i])	return S.ch[i] - T.ch[i];
	return S.length - T.length;
}

//连接串
Status Concat(HString &T, HString S1, HString S2)
{
   
	//用T返回由S1和S2联接而成的新串
	int i;
	if (T.ch)
		free(T.ch);	//释放旧空间
	T.ch = (char*)malloc((S1.length + S2.length)*sizeof(char));
	if (!T.ch){
   
		printf("新串内存空间申请失败!\n");
		return ERROR;
	}
	for (i = 0; i<S1.length; i++)
		T.ch[i] = S1.ch[i];
	T.length = S1.length + S2.length;