C语言数据结构之串插入操作
更新时间:2020年4月25日 17:29 点击:1652
C语言数据结构之串插入操作
实例代码:
/* 串的堆分配存储表示 */ #include<stdio.h> #include<string.h> #include<stdlib.h> #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<T,则返回值<0 Status ClearString(HString *S); //将S清空 Status Concat(HString *T,HString S1,HString S2); //用T返回由S1和S2连接而成的新串 Status SubString(HString *Sub,HString S,int pos,int len); //用Sub返回串S的第pos个字符起长度为len的子串 //其中,1<= pos<= StrLength(S) 且 0<= len <= StrLength(S)-pos+1 Status StrCopy(HString *T, HString S); /*******************************函数部分****************************************/ Status StrAssign(HString *T,char *chars) { if((*T).ch){ //释放旧空间 free((*T).ch); } int i = strlen(chars); if(!i){ //若chars为空 (*T).ch = NULL; (*T).length = 0; } else{ //chars不空 if(!((*T).ch = (char *)malloc(i * sizeof(char)))) //为T分配chars所需的存储空间 exit(OVERFLOW); int count; for(count = 0;count <= i-1;count++){ //把chars存入T中 (*T).ch[count] = chars[count]; (*T).length = i; } //for } //else return OK; } int StrLength(HString S) { return S.length; } int StrCompare(HString S,HString T) { int count; for(count = 0;count < S.length && count < T.length;count++){ if(S.ch[count] != T.ch[count]) return S.ch[count] - T.ch[count]; } return S.length - T.length; } Status ClearString(HString *S) { if((*S).ch){ free((*S).ch); (*S).ch = NULL; } (*S).length = 0; return OK; } Status Concat(HString *T,HString S1,HString S2) { if((*T).ch){ //释放旧空间 free((*T).ch); } if(!((*T).ch = (char *)malloc((S1.length+S2.length)* sizeof(char)))) exit(OVERFLOW); int count,cnt; for(count = 0;count <= S1.length;count++){ //把S1存入T中 (*T).ch[count] = S1.ch[count]; } (*T).length = S1.length + S2.length; //更改T的长度为两串之和 for(count = S1.length,cnt = 0;count <= (*T).length;count++,cnt++){ (*T).ch[count] = S2.ch[cnt]; //把S2存入T中 } return OK; } Status SubString(HString *Sub,HString S,int pos,int len) { if(pos<1 || pos>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 <T.length;count++){ printf("%c",T.ch[count]); } printf("\n"); printf("\nStrCompare(S,T) = %d\n",StrCompare(S,T)); Concat(&T,S1,S2); printf("\n链接S1,S2为T之后\n"); printf("T的长度为:%d\n",T.length); printf("T的内容为:"); for(count = 0;count <T.length;count++){ printf("%c",T.ch[count]); } printf("\n"); printf("\nS的长度为:%d\n",S.length); printf("S的内容为:"); for(count = 0;count <S.length;count++){ printf("%c",S.ch[count]); } printf("用Sub返回S的第1个字符起长度为2的子串\n"); SubString(&Sub,S,1,2); printf("Sub的长度为:%d\n",Sub.length); printf("Sub的内容为:"); for(count = 0;count <Sub.length;count++){ printf("%c",Sub.ch[count]); } printf("\n"); printf("\n在串S的第1个字符之前插入串T\n"); StrInsert(&S,1,T); printf("S的长度为:%d\n",S.length); printf("S的内容为:"); for(count = 0;count <S.length;count++){ printf("%c",S.ch[count]); } return 0; }
实现效果:
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
- 这篇文章主要介绍了C#中截取字符串的的基本方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-03
- 这篇文章介绍了C#判断字符串是否数字或字母的实例,有需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了PostgreSQL判断字符串是否包含目标字符串的多种方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文实例讲述了php字符串按照单词进行反转的方法。分享给大家供大家参考。具体分析如下:下面的php代码可以将字符串按照单词进行反转输出,实际上是现将字符串按照空格分隔到数组,然后对数组进行反转输出。...2015-03-15
- 这篇文章主要介绍了mybatis-plus 处理大数据插入太慢的解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-12-18
- 这篇文章主要介绍了MySQL 字符串拆分操作(含分隔符的字符串截取),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-22
- 这篇文章主要介绍了使用list stream:任意对象List拼接字符串操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-09-09
- 这篇文章主要介绍了C# 16 进制字符串转 int的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- JS中默认中文字符长度和其它字符长度计算方法是一样的,但某些情况下我们需要获取中文字符串的实际长度,代码如下: 复制代码 代码如下: function strLength(str) { var realLength = 0, len = str.length, charCode = -1;...2014-06-07
- 这篇文章主要介绍了PostgreSQL 字符串处理与日期处理操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-01
- 这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
- 在debian环境下,彻底解决mysql无法插入和显示中文的问题Linux下Mysql插入中文显示乱码解决方案mysql -uroot -p 回车输入密码进入mysql查看状态如下:默认的是客户端和服务器都用了latin1,所以会乱码。解决方案:mysql>use...2013-10-04
- 文章介绍一个实用的函数,我们如果用php substr来截取字符在中文上处理的很有问题,今天自己写了一个比较好的中文与英文字符截取的函数,有需要的朋友可以参考下。 ...2016-11-25
- 这篇文章主要介绍了C#实现对字符串进行大小写切换的方法,涉及C#操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了c#将字节数组转成易读的字符串的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了C#获取字符串后几位数的方法,实例分析了C#操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 当unique列在一个UNIQUE键上插入包含重复值的记录时,我们可以控制MySQL如何处理这种情况:使用IGNORE关键字或者ON DUPLICATE KEY UPDATE子句跳过INSERT、中断操作或者更新旧记录为新值。mysql> create table menus(id t...2015-11-08
- 这篇文章主要介绍了解决vue字符串换行问题(绝对管用),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-06