串的学习代码

#include<stdio.h>
#define MaxSize 255//预定义最大串长为255 
//串的顺序存储
//1.静态数组实现（串的定长顺序存储）定义 
typedef struct{
    char ch[MaxSize];//每个分量存储一个字符 
    int length;// 串的实际长度 
}SString; //系统自动回收   在内存中分配连续的存储空间，每个char字符占1B,length也要存储在内存中 

//动态数组实现（堆分配存储） 
typedef struct{
    char *ch;//按串长分配存储区，ch指向串的基地址 
    int length; //串的长度 
}HString;

    HString S;
    S.ch=(char*)malloc(sizeof(char)*MaxSize);
    S.length=0
//串的链式储存
typedef struct StringNode{
    char ch;//每个结点存1个字符 
    struct StringNode *next;
}StringNode,*String;  //存储密度低：每个字符1B,每个指针4B

typedef struct StringNode{
    char ch[4];//每个结点存多个字符 
    struct StringNode *next;
}StringNode,*String;//存储密度提高 

//基本操作的实现
SubString(&Sub,S,pos,len):求子串。用Sub返回串S的第pos个字符起长度为len的子串 
//1、求子串
bool SubString(&Sub,S,pos,len)
{
    //子串范围越界
    if(pos+len-1>S.length)
    {
        return false;
     } 
     for(int i = pos;i<pos+len;i++)
     {
         Sub.ch[i-pos+1]=S.ch[i];
     }
     Sub.length=len;
     return true;
 } 
//2、StrCompare(S,T):比较操作。若S>T，则返回值>0;若S=T,则返回值=0；若S<T，则返回值<0.
int StrCompare(SString S,SString T)
{
    for(int i = 1;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; 
    }
 } 
 //3.index(S,T):定位操作。若主串S中存在于串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0
 int Index(SString S,SString T)
 {
     int i = 1,n=S.length,m=T.length;
     SString sub;//用于存放子串
     while(i<n-m+1)
     {
         SubString(sub,S,i,m);
         if(StrCompare(sub,T)!=0){
             ++i;
         }
         else{
             return i;//返回子串在主串中的位置 
         }
      } 
      return 0;//S中不存在于T相等的子串 
  }