C语言中怎么实现串插入操作

这篇文章将为大家详细讲解有关C语言中怎么实现串插入操作,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

成都创新互联专业为企业提供肃州网站建设、肃州做网站、肃州网站设计、肃州网站制作等企业网站建设、网页设计与制作、肃州企业网站模板建站服务,十年肃州做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

C语言数据结构之串插入操作

实例代码:

/* 串的堆分配存储表示 */
#include
#include
#include

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
  char *ch; //如果是非空串,则按串长分配存储区,否则ch为NULL
  int length; //串长度
}HString;

/*******************************声明部分****************************************/

Status StrAssign(HString *T,char *chars);
//生成一个其值等于串常量chars的串T
Status StrInsert (HString *S,int pos,HString T);
//1<=pos<=StrLength(S)+1.在串S的第pos个字符之前插入串T
int StrLength(HString S);
//返回S的元素个数,成为串的长度
int StrCompare(HString S,HString T);
//若S>T,则返回值>0,若S=T,则返回值 = 0,若SS.length || len<0 || len >S.length-pos+1)
    return ERROR;
  if((*Sub).ch){ //释放旧空间
    free((*Sub).ch);
  }
  if(!len){
    (*Sub).ch = NULL;
    (*Sub).length = 0; //空子串
  }
  else{ //完整子串
    (*Sub).ch = (char *)malloc(len*sizeof(char));
    int count,cnt;
    for(count = 0,cnt = pos-1;count <= len-1;count++,cnt++){
      (*Sub).ch[count] = S.ch[cnt];
    }
    (*Sub).length = len;
  }//else
  return OK;
}

Status StrInsert (HString *S,int pos,HString T)
{
  if(pos<1 || pos >(*S).length+1)
    return ERROR; //pos不合法
  if(T.length){
    if(!((*S).ch = (char*)realloc((*S).ch,((*S).length + T.length)*sizeof(char))))
      exit(OVERFLOW);
    int count,cnt;
    for(count = (*S).length-1;count>= pos-1;count--){
      (*S).ch[count+T.length-1] = (*S).ch[count]; //为插入T腾出位置
    }
    for(count = pos-1,cnt = 0;cnt<= T.length-1;count++,cnt++)
    (*S).ch[count] = T.ch[cnt]; //插入T
    (*S).length += T.length;
  }//if
  return OK;
}

Status StrCopy(HString *T, HString S){
  int j;
  if((*T).ch)
    free((*T).ch);
  (*T).ch = (char*)malloc(S.length * sizeof(char));
  if(!(*T).ch)
    exit(OVERFLOW);
  for(j = 0; j < S.length; j++)
    (*T).ch[j] = S.ch[j];
  (*T).length = S.length;
  return OK;
}

/*******************************主函数部分**************************************/

int main()
{
  HString T,S,S1,S2,Sub;
  char *charsT = "abcd";
  char *chars1 = "abc";
  char *chars2 = "AAAA";

  StrAssign(&T,charsT);
  StrAssign(&S,chars1);
  StrAssign(&S1,chars1);
  StrAssign(&S2,chars2);
  int count;
  printf("T的长度为:%d\n",T.length);
  printf("T的内容为:");
  for(count = 0;count 

实现效果:

C语言中怎么实现串插入操作

关于C语言中怎么实现串插入操作就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


分享名称:C语言中怎么实现串插入操作
路径分享:http://ybzwz.com/article/jdigoc.html