串 堆分配存储 数据结构 C语言 严蔚敏

头文件

typedef struct{
	char *ch;
	int length;
}HString;
#define MAXSTRLEN  255
#define OK 1
#include<stdlib.h>
#include<string>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OVERFLOW -2
#include<iostream>
using namespace std;

typedef int Status;

	Status StrAssign(HString &T,char *chars);
	Status SubString(HString &Sub,HString S,int pos,int len);
	Status Concat(HString &T,HString S1,HString S2);
	Status StrPrint(HString S);
	void InitalStr(HString &T);

 

函数

#include "com.h"
//初始化一个串
void InitalStr(HString &T){
	T.ch = NULL;
	T.length = 0;
}
Status Concat(HString &T,HString S1,HString S2){
  int i;
	if(T.ch)
		free(T.ch);
	if(!(T.ch=(char*)malloc((S1.length+S2.length)*sizeof(char))))    
		exit(OVERFLOW);
	for(i=0;i<S1.length;i++)
		T.ch[i]=S1.ch[i];  //不存在截断，于是直接将S1赋给T

		T.length=S1.length+S2.len