数据结构实用教程C语言版 董凤服及算法 第4章 串和数组.pptVIP

4.1.3 串的存储结构 链串基本操作的实现 （3）求串长度操作 返回串S的长度，即串中包含的字符个数，算法描述见算法4.10。 算法4.10 int StrLength(LinkString *S) { int len=0; LinkString *p; p=S-next; while(p!=NULL) { len++; p=p-next; } return(len); } 返回到本节目录 * 4.1.3 串的存储结构 链串基本操作的实现 （4）串的连接操作 将串T连接到串S之后，返回连接后串的结果，算法描述见算法4.11。 void StrCat(LinkString *S, LinkString *T) { LinkString *p,*q,*last; p=S; while(p-next!=NULL) p=p-next; last=p; /*查找S串的尾结点，由p指针指向*/ q=T-next; while(q!=NULL) { p=(LinkString *)malloc(sizeof(LinkString)); p-data=q-data; last-next=p; last=p; q=q-next; } last-next=NULL; } 返回到本节目录 * 4.1.3 串的存储结构 链串基本操作的实现 （5）求子串操作 返回串S中从第pos位置开始长度为len个字符组成的串Sub，算法描述见算法4.12。 算法4.12 LinkString *SubString(LinkString *Sub,LinkString *S,int pos,int len) { int k=1; LinkString *p,*q,*last; p=S-next; Sub=(LinkString *)malloc(sizeof(LinkString)); Sub-next=NULL; last=Sub; while(kpos p!=NULL) { p=p-next; k++; } 返回到本节目录 * 4.1.3 串的存储结构 链串基本操作的实现 （5）求子串操作 if(p!=NULL) { k=1; while(k=len p!=NULL) { q=(LinkString *)malloc(sizeof(LinkString)); q-data=p-data; last-next=q; last=q; p=p-next; k++; } last-next=NULL; } if(StrLength(Sub)==len) return(Sub); else { printf(\n参数错误!); return NULL; } } 返回到本节目录 * 4.1.3 串的存储结构 链串基本操作的实现 （6）串的定位操作 若串S中存在与串T相同的子串，则返回它在串S中第一次出现的位置；否则返回0 ，算法描述见算法4.13。 算法4.13 int StrIndex(LinkString *S,LinkString *T) { int i=1; LinkString *p,*q,*p1,*q1; p=S-next; while(p!=NULL) { q=T-next; /*子串从第1个字符开始比较*/ if(p-data==q-data)/*若首字符相同，则判定S串其后的字符是否与T相同*/ { p1=p-next; q1=q-next; 返回到本节目录 * 4.1.3 串的存储结构 链串基本操作的实现 （6）串的定位操作 while(p1!=NULL q1!=NULL p1-data==q1-data) { p1=p1-next; q1=q1-next; } if(q1==NULL) /*若都相同，则返回相同的子串的起始位置