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,若S S.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语言中怎么实现串插入操作
路径分享:http://ybzwz.com/article/jdigoc.html