欢迎来到天天文库
浏览记录
ID:55492810
大小:35.00 KB
页数:10页
时间:2020-05-15
《顺序串的基操作.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、#include#include#defineOK1#defineERROR0intMAX_SIZE=50;typedefstruct{char*pData;intlength;//字符串的长度}SeqString;//顺序串的初始化SeqString*InitString(SeqString*L){if(NULL==L){L=(SeqString*)malloc(sizeof(SeqString));//为串申请空间if(!L){printf("顺序串初始化失败!");//申请失败输出的提示语returnNULL;
2、}}L->pData=(char*)malloc((MAX_SIZE+1)*sizeof(char));//为串的元素申请空间if(!L->pData){printf("顺序串初始化失败!");free(L);//初始化失败释放串的空间returnNULL;}L->pData[0]=' ';//初始化的传为空的L->length=0;//穿的长度为0returnL;}//顺序串的销毁intDestroyString(SeqString*L){if(!L){returnERROR;}if(L->pData){free(L->pData);//逐个释放串的
3、空间L->pData=NULL;}L->length=0;//串的长度为0returnOK;}//串赋值1:从char*复制,要求des是有效的顺序串,src为有效的字符串指针,即非NULLintCopyFromChars(SeqString*des,char*src){intk=0;for(k=0;*(src+k)&&kpData[k]=*(src+k);//把串src逐个复制到des}des->pData[k]=' ';//结束串des->length=k;//串的长度为kreturnOK;}//串赋值2:从Se
4、qString*复制intCopyFromSeqString(SeqString*des,SeqString*src){intk=0;for(k=0;k<=src->length;k++){des->pData[k]=src->pData[k];//把串逐个赋给des}des->length=src->length;//复制后的串的长度为原串的长度returnOK;}//串连接intConnectStrings(SeqString*des,SeqString*src){intk=0;if(des->length+src->length>MAX_SIZE){p
5、rintf("两个字符串长度之和大于顺序串的最大长度!");returnERROR;}for(k=0;k<=src->length;k++){des->pData[des->length+k]=src->pData[k];//把第二个串复制到第一个串的尾部}des->length+=src->length;//新串的长度等于两个串长度想加returnOK;}intReverseString(SeqString*L){intk=0;chartemp;if(L->length<=1){returnOK;}for(k=0;klength/2;k++){
6、temp=L->pData[k];L->pData[k]=L->pData[L->length-1-k];L->pData[L->length-1-k]=temp;//交换对应位置的值}returnOK;}//输出顺序串中的每个元素voidPrintString(SeqString*L){if(!L
7、
8、!L->pData){printf("顺序串不存在!");return;}if(0==L->length){printf("顺序串是空的!");return;}printf("串中的元素有:t");printf("%s",L->pData);//
9、一次输出串中的元素printf("");}//置空串intSetEmpty(SeqString*L){if(!L->pData){returnERROR;}L->pData[0]=' ';//把串置空L->length=0;//串的长度为1returnOK;}//求串长intGetStringLength(SeqString*L){if(L->pData){returnL->length;//返回串的长度}return-1;//顺序串没有分配内存时,返回-1}//按位置查找元素:i=0表示第一个元素charGetChar(SeqString*L,int
10、i){if(0>=i
11、
12、!L->pData
13、
14、i>=
此文档下载收益归作者所有