算法与数据结构第4章串.pptVIP

(4) StrLength(s) 求串长:返回串s中字符个数。 int StrLength(LiString *s) { int i=0; LiString *p=s-next; while (p!=NULL) { i++; p=p-next; } return i; } (5) Concat(s,t) 返回由两个串s和t连接在一起形成的新串。 LiString *Concat(LiString *s,LiString *t) { LiString *str,*p=s-next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); r=str; while (p!=NULL) //将s的所有结点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data; r-next=q;r=q; p=p-next; } p=t-next; while (p!=NULL) //将t的所有结点复制到str { q=(LiString *)malloc(sizeof(LiString));