数据结构第4章串资料.pptVIP

（3）串复制StrCopy(t) 　　将串对象t复制给当前串对象，这里也是采用重载“=”运算符实现的。对应的算法如下： LinkStringClass LinkStringClass::operator=(LinkStringClass t) //重载赋值运算符 {　 LinkNode *p=t.head-next,*q,*r; 　　r=head; //r始终指向尾结点 　　while (p!=NULL) //将t中结点*p复制产生结点*q 　　{ q=new LinkNode(); q-data=p-data; r-next=q; r=q; //将*q结点插入到尾部 p=p-next; 　　} 　　r-next=NULL; //尾结点的next置为NULL 　　return *this; } （4）求串长StrLength() 返回当前链串对象中的字符个数。对应的算法如下： int LinkStringClass::StrLength() //求串长度 {　 int i=0; 　　LinkNode *p=head-next; //p指向第一个字符结点 　　while (p!=NULL) 　　{ i++; p=p-next; //p移到下一个字符结点 　　} 　　return i; } （5）串连接Concat(t) 　　将当前链串和链串t的所有字符连接在一起形成新链串，并返回这个新串对象，并不改变当前串对象和串对象t的内容，这里采用重载“+”运算符实现的。对应的算法如下： LinkStringClass LinkStringClass::operator+(LinkStringClass t) {　 static LinkStringClass nstr; //新建一个空串 　　LinkNode *p=head-next,*q,*r; 　　r=nstr.head; 　　while (p!=NULL) //将当前链串的所有结点复制到nstr 　　{ q=new LinkNode(); q-data=p-data; r-next=q; r=q; //将*q结点插入到尾部 p=p-next; 　　} 　　p=t.head-next; 　　while (p!=NULL) //将链串t的所有结点复制到nstr 　　{ q=new LinkNode(); q-data=p-data; r-next=q; r=q; //将*q结点插入到尾部 p=p-next; 　　} 　　r-next=NULL; //尾结点的next置为NULL 　　return nstr; //返回新建的链串 } 　　例如，链串对象s和t连接产生新串对象s1的结果如图4.11所示。 （6）求子串SubStr(i,j) 　　返回当前链串中从第i个字符开始的连续j个字符组成的子链串，并返回这个新子串。当参数不正确时返回一个空串。以下采用尾插法建立链串nstr并返回。对应的算法如下： LinkStringClass LinkStringClass::SubStr(int i,int j) //求子串 {　 static LinkStringClass nstr; //新建一个空串 　　int k; 　　LinkNode *p=head-next,*q,*r; 　　r=nstr.head; //r指向新建链表的尾结点 　　if (i=0 || iStrLength() || j0 || i+j-1StrLength()) return nstr; //参数不正确时返回空串 　　for (k=0;ki-1;k++) p=p-next; 　　for (k=1;k=j;k++) //将s的第i个结点开始的j个结点复制到nstr 　　{ q=new LinkNode(); q-data=p-data; r-next=q; r=q; //将*q结点插入到尾部 p=p-next; 　　} 　　r-next=NULL; //尾结点的next置为NULL 　　return nstr; //返回新建的链串 } 例如，由串对象s产生子串t对象的结果如图4.12所示。 （7）串插入InsStr(i,s) 　　将链串s插入到当前链串中的第i个位置产生一个新链串，并返回这个新串对象。当参数不正确时返回一个空串。以下采用尾插法建立链串nstr并返回。对应的算法如下： LinkStringClass LinkStringClass::InsStr(int i,LinkStringClass s) {　 static LinkStringClass nstr; //新建一个空串 　　int k; 　　LinkNod