串的堆分配存储c语言,数据结构c语言串的堆分配存储源程序
《数据结构c语言串的堆分配存储源程序》由会员分享，可在线阅读，更多相关《数据结构c语言串的堆分配存储源程序(7页珍藏版)》请在人人文库网上搜索。
1、include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef structchar *ch;int length;HString;/初始化操作void InitString(HString *T) T-length=0;T-ch=NULL;/赋值操作Status StrAssign(HString *T,char *chars)/生成一个其值等于串常量chars的串Tint i,j;/char *c;if(T-ch)free(T-ch); /释放T原有空间/for(。
2、i=0,c=chars; *c;+i,+c); /求chars的长度i，*c表*c!=NULLi=strlen(chars);if(!i)T-ch=NULL;T-length=0;elseT-ch=(char*)malloc(i*sizeof(char);if(!T-ch)exit(OVERFLOW);for(j=0;jchj=charsj;T-length=i;return OK;/StrAssign/串复制操作Status StrCopy(HString *T,HString S)int i;if(T-ch)free(T-ch);T-ch=(char*)malloc(S.length*si。
3、zeof(char);if(!T-ch)exit(OVERFLOW);for(i=0;ichi=S.chi;T-length=S.length;return OK;/StrCopy/判空操作Status StrEmpty(HString S)if(S.length=0&S.ch=NULL)return OK;elsereturn ERROR;/StrEmpty/求长度操作int StrLength(HString S)return S.length;/Strlength/串比较操作int StrCompare(HString S,HString T)int i;for(i=0;ich)free。
4、(S-ch);S-ch=NULL;S-length=0;return OK;/ClearString/串连接操作Status Concat(HString *T,HString S1,HString S2)int i;if(T-ch)free(T-ch); /释放旧空间T-ch=(char*)malloc(S1.length+S2.length)*sizeof(char);if(!T-ch)exit(OVERFLOW);for(i=0;ichi=S1.chi;T-length=S1.length+S2.length;for(i=0;ichS1.length+i=S2.chi;return OK。
5、;/Concat/求子串操作Status SubString(HString *Sub,HString S,int pos,int len)int i;if(posS.length|lenS.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);if(!Sub-ch)exit(OVERFLOW);for(i=0;ichi=S.chpos-1+i;Sub-leng。
6、th=len;return OK;/SubString/求子串位置操作int Index(HString S,HString T,int pos)/ T为非空串。若主串S中第pos个字符之后存在与T相等的子串,/ 则返回第一个这样的子串在S中的位置,否则返回0int i,m,n;HString Sub;InitString(&Sub); /一定要初始化Sub!if(pos0)n=StrLength(S);m=StrLength(T);i=pos;while(in-m+1,则找不出长度为m的子串SubString(&Sub,S,i,m); if(StrCompare(Sub,T)!=0)i+; 。
7、/从位置i起取子串与T作比较else return i;/while/ifreturn 0;/Index/插入操作 Status StrInsert(HString *S,int pos,HString T)/ 1posStrLength(S)+1。在串S的第pos个字符之前插入串Tint i;if(posS-length+1)return ERROR;if(T.length)S-ch=(char*)realloc(S-ch,(S-length+T.length)*sizeof(char);if(!S-ch) exit(OVERFLOW);for(i=S-length;i=pos-1;-i) 。
8、/ 为插入T而腾出位置S-chi+T.length=S-chi;for(i=0;ichpos-1+i=T.chi; /插入TS-length+=T.length;return OK;/StrInsert/删除操作Status StrDelete(HString *S,int pos,int len)int i;if(S-lengthlength-len;i+)S-chi=S-chi+len;S-length-=len;S-ch=(char*)realloc(S-ch,S-length*sizeof(char);return OK;/StrDelete/输出操作void StrPrint(HSt。
9、ring T)int i;for(i=0;i0)printf(S1S2n);else if(StrCompare(S1,S2)0)printf(S1S2n);elseprintf(S1=S2n);printf(n连接串S1,S2得串S3：);if(Concat(&S3,S1,S2)StrPrint(S3);elseprintf(串连接失败！);printf(串S3的长度为%d：n,StrLength(S3);printf(n用Sub返回串S3中第pos个字符起长度为len的字符：n);printf(输入pos,len的值：n);scanf(%d%d,&pos,&len);if(SubStrin。
10、g(&Sub,S3,pos,len)=1)printf(输出串Sub：);StrPrint(Sub);elseprintf(序号不合法，取子串失败！n);printf(n求串Sub在串S3中的位置：n);if(Index(S3,Sub,pos)=0)printf(pos值不合法！n);elseprintf(pos值为%dn,Index(S3,Sub,pos);printf(n在串S1的第pos位置插入串S2n);printf(输入pos的值：n);scanf(%d,&pos);if(StrInsert(&S1,pos,S2)=1)printf(输出串S1：);StrPrint(S1);elseprintf(插入失败！n);printf(n从串S1中删除第pos位置起长度为len的字符：n);printf(输入pos,len的值：n);scanf(%d%d,&pos,&len);if(StrDelete(&S1,pos,len)printf(输出串S1：);StrPrint(S1);elseprintf(删除失败！n。
相关文章：
c#网络编程初探
我们知道C＃和C＋＋的差异之一，就是他本身没有类库，所使用的类库是.Net框架中的类库--.Net FrameWork SDK。在.Net FrameWork SDK中为网络编程提供了二个名称空间："System.Net"和"System.Net.S…
SharePoint 2016 工作流报错“没有适用于此应用程序的地址”
前言 最近为SharePoint 2016配置工作流，创建工作流的过程中遇到这样一个错误，记录分享下来，希望能够为有需要的人带来帮助。 错误截图 创建完毕工作流，发布的时候报错，保存没有问题。 错误信息 Microsoft.SharePoint.S…
【怎样写代码】实现对象的复用 -- 享元模式（三）：享元模式
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
c语言写输入汉字输出区位码程序,2017年计算机应用基础检测试题
2017年计算机应用基础检测试题计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等等。下面是小编整理的关于计算机应用基础检测试题及答案，希望大家认真阅读!一、单选题1.已知x101010B，对x求逻…
ASP.NET页生命周期概述
ASP.NET页生命周期的定义，有以下8个方面：页请求，开始，页初始化，页加载，验证，回发事件，呈现，卸载。 ASP.NET 页运行时，此页将经历一个生命周期，在生…
robotframework的学习笔记（十二）------DatabaseLibrary 库
1、安装DatabaseLibrary库 DatabaseLibrary 下载地址：https://pypi.python.org/pypi/robotframework-databaselibrary/然后进入存放目录：C:\robot\robotframework-databaselibrary-0.6>python setup.py install 或者如果安装过pip的话直接C:\Python27…
【怎样写代码】实现对象的复用 -- 享元模式（四）：享元模式与字符串
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
c语言考试经典编程题目及答案,经典练习C语言编程的题目及答案整理
你想学好C语言吗？做好文档上的题目,你能掌握基本的C语言1.逆序输出正三位数#include int main(){int input,output 0;scanf("%d",&input);while(input ! 0){output output*10 input%10;input / 10;}printf("%d\n",output);return 0;}2.百…
2009年国内十强开源CMS排行榜[转]
近十年来，中国互联网的发展有目共睹，网民数量更是超越美国成为世界第一，在中国互联网的发展历程中，一直以来默默地为中国站长提供动力的CMS厂商作出的贡献尤其巨大，而与之成反比的是CMS厂商的生存状态依然令人担忧&…
【怎样写代码】偷窥高手 -- 反射技术（一）：前期准备
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
MySQL RR隔离级别的更新冲突策略
对于事务的隔离级别，MySQL中默认是RR, Oracle中默认是RC,两个事务隔离级别存在着很大的差别，而换句话说，就算是RR的事务隔离级别级别，同是关系型数据库MySQL,SQLServer,postgreSQL也会有一些差别。所以隔离级别的部分还是值得花一…
c语言选择题库和解系,OC单个对象归档和解档关键类和方法名
// 文件归档(一)//需要参数(归档对象、归档路径)//参数设置NSArray *array[ "hello","world",{"name":"Maky"},45];NSString *path[NSHomeDirectory() stringByAppendingPathComponent:"Desktop/test/test.plist"];//归档过…
DIV布局SEO的影响
代码精简使用DIVCSS布局，页面代码精简，这一点相信对XHTML有所了解的都知道。代码精简所带来的直接好处有两点：一 是提高spider爬行效率，能在最短的时间内爬完整个页面，这样对收录质量有一定好处;二是由于能高效的爬行&…
Linux 基础学习
Linux简单命令转载于:https://blog.51cto.com/moriwendu/1947863
【怎样写代码】偷窥高手 -- 反射技术（二）：窥视内部
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
怎样用c语言解一元一次方程,问一道算法题目（解一元一次方程的问题）
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include#includevoid fun(char *a,int left ,int right , int *b ,int *c) // int fun(字符数组 上界 下界 常数 系数){int f; // 符号位int sum ; //数字位int i; // 循环变量f1;sum0;for (ileft; i< right ; i){ if(a[i] -)…
shiro整合oauth
前言 如果oauth原理还不清楚的地方，其参考这里。 一、基本思路脑图 二、客户端shiro配置 shiro配置文件 <?xml version"1.0" encoding"UTF-8"?> <beans xmlns"http://www.springframework.org/schema/beans"xmlns:util&q…
2010年的退休畅想
有了确定的目标应该是终究可以实现的，比如新买的房子，每一次路过那个地方都要心里暗暗向往，闹市中还能这么安静的地方，托人也买不到的地方，以为注定与我无缘，金融危机让大家都平等了，于是拥有了…
【怎样写代码】偷窥高手 -- 反射技术（三）：深入窥视字段
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
android studio 库项目管理,在Android Studio中将现有项目转换为库项目
在模块的applicationId文件中(如果使用模块，则不是根项目！)，只需替换：apply plugin: com.android.application// or, if youre on an old versionapply plugin: android // note: this one is deprecated...具有：apply…
WSDL、SOAP、UDDI
纵观计算机和软件领域，我们不难了解为什么会产生Web服务。在因特网上有许多系统和平台，在这些系统和平台上又有更多的应用程序。说得更明白些就是，存在着许多技术，把客户端连接到服务器，这其中包括DCOM、CORBA和其它各…
实战证明LINUX系统下密钥对验证的安全性
实战证明LINUX系统下密钥对验证的安全性 密钥对验证：要求提供匹配的密钥信息才能通过验证，首先在客户端创建一对密钥文件（公钥、私钥），后把公钥文件放到需要远程连接的服务器中。远程登录时，系统将使用私钥…
【怎样写代码】偷窥高手 -- 反射技术（四）：深入窥视属性
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
百度android 测试平台,集成百度活体检测（Android、iOS）
更新记录1.1.0(2020-06-18)插件增加iOS版本1.0.2(2020-06-08)优化插件打包无法使用的问题插件调用方法添加sound字段，表示是否开启声音，true为开启，默认false查看更多平台兼容性AndroidiOS适用版本区间：4.4 - 9.0 支持CPU类型&…
ubuntukylin-14.04.2-desktop-amd64中python2.7版本安装机器学习库
为什么80%的码农都做不了架构师？>>> 本文永久地址：https://my.oschina.net/bysu/blog/1456737 1.如果需要设置代理才能上网，那么先设置代理。 摘自：http://www.cnblogs.com/foonsun/p/5781767.html ubuntu 全局代理&a…
【怎样写代码】偷窥高手 -- 反射技术（五）：深入窥视方法
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
android 系统锁屏音乐播放器,Android实现音乐播放器锁屏页
本文实例为大家分享了Android音乐播放器锁屏页的具体代码，供大家参考，具体内容如下首页我们先看一下效果图下边来说一下实现逻辑，其主要思路就是新建一个activity使其覆盖在锁屏页上边。一、我们新建一个LockActivty，既然是四大组…
GridView标题行换行之我见 (转)
GridView标题行换行之我见 (转) 1、不换行：word-break:keep-all;word-wrap:normal2、换行：word-break:break-all;word-wrap:break-word以上的换行只支持英文，当标题中包含有中文时并不好用。3、如果标题中含有中文的，只能在GridVi…
【怎样写代码】偷窥高手 -- 反射技术（六）：深入窥视DLL内部
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
GIS+=地理信息+云计算技术——Spark集群部署
第一步：安装软件 Spark 1.5.4:wget http://www.apache.org/dyn/closer.lua/spark/spark-1.5.2/spark-1.5.2-bin-hadoop2.6.tgzHadoop 2.6.3:wget http://www.apache.org/dyn/closer.cgi/hadoop/common/hadoop-2.6.3/hadoop-2.6.3.tar.gzscala :apt-get inst…