c语言之数据结构实现的字符串

前言：
这篇文章主要介绍了c语言 数据结构实现之字符串的相关资料,需要的同学朋友可以参考下。

c语言 数据结构实现之字符串
串采用定长顺序存储结构(由c4-1.h定义)的基本操作(13个)，包括算法4.2，4.3，4.5  
 

#include <stdio.h> 
#include <string.h> 
#include <malloc.h> 
// SString是数组，故不需引用类型 
#define OK 1  
#define TRUE 1  
#define FALSE 0  
#define ERROR 0  
#define INFEASIBLE -1  
  
#define DestroyString ClearString // DestroyString()与ClearString()作用相同 
#define MAX_STR_LEN 40 // 用户可在255(1个字节)以内定义最大串长 
typedef char SString[MAX_STR_LEN+1]; // 0号单元存放串的长度 
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等  
  
  
Status StrAssign(SString T,char *chars) 
{ // 生成一个其值等于chars的串T 
  int i; 
  if(strlen(chars)>MAX_STR_LEN) 
    return ERROR; 
  else 
  { 
    T[0]=strlen(chars); 
    for(i=1;i<=T[0];i++) 
      T[i]=*(chars+i-1); 
    return OK; 
  } 
} 
  
void StrCopy(SString T,SString S) 
{ // 由串S复制得串T 
  int i; 
  for(i=0;i<=S[0];i++) 
    T[i]=S[i]; 
} 
  
Status StrEmpty(SString S) 
{ // 若S为空串，则返回TRUE，否则返回FALSE 
  if(S[0]==0) 
    return TRUE; 
  else 
    return FALSE; 
} 
  
int StrCompare(SString S,SString T) 
{// 初始条件：串S和T存在。操作结果：若S>T，则返回值>0；若S=T，则返回值=0；若S<T，则返回值<0 
  int i; 
  for(i=1;i<=S[0]&&i<=T[0];++i) 
    if(S[i]!=T[i]) 
      return S[i]-T[i