顺序串的基操作.doc

《顺序串的基操作.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>=