数据结构(第3版)第4章 串.ppt

while (p!=NULL) //将t的所有节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data; r-next=q;r=q; p=p-next; } r-next=NULL; return str; } （6）SubStr(s,i,j) 求子串：返回串s中从第i（1≤i≤StrLength(s)）个字符开始的、由连续j个字符组成的子串，参数不正确时返回一个空串。以下采用尾插法建立链串str并返回其地址。 LiString *SubStr(LiString *s,int i,int j) { int k; LiString *str,*p=s-next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str-next=NULL; r=str; //r指向新建链表的尾节点 if (i=0 || iStrLength(s) || j0 || i+j-1StrLength(s)) return str; //参数不正确时返回空串 for (k=0;ki-1;k++) p=p-next; for (k=1;k=j;k++) //将s的第i个节点开始的j个节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data; r-next=q;r=q; p=p-next; } r-next=NULL; return str; } （7）InsStr(s1,i,s2) 将串s2插入到串s1的第i（1≤i≤StrLength(s)+1）个字符位置，即将s2的第1个字符作为s1的第i个字符，s2的第2个字符作为s1的第i+1个字符，等等，并返回产生的新串, 参数不正确时返回一个空串。以下采用尾插法建立链串str并返回其地址。 LiString *InsStr(LiString *s,int i,LiString *t) { int k; LiString *str,*p=s-next,*p1=t-next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str-next=NULL; r=str; //r指向新建链表的尾节点 if (i=0 || iStrLength(s)+1) return str; //参数不正确时返回空串 for (k=1;ki;k++) //将s的前i个节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data; r-next=q;r=q; p=p-next; } while (p1!=NULL) //将t的所有节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p1-data; r-next=q;r=q; p1=p1-next; } while (p!=NULL) //将*p及其后的节点复制到str { q=(LiString *)malloc(sizeof(LiString)); q-data=p-data; r-next=q;r=q; p=p-next; } r-next=NULL; return str; } （8）DelStr(s,i,j) 从串s中删去从第i（1≤i≤StrLength(s)）个字符开始的长度为j的子串，并返回产生的新串, 参数不正确时返回一个空串。以下采用尾插法建立链串str并返回其地址。 LiString *DelStr(LiString *s,int i,int j) { int k; LiString *str,*p=s-next,*q,*r; str=(LiString *)malloc(sizeof(LiString)); str-next=NULL; r=str; //r指向新建链表的尾节点 if (i=0 || iStrLength(s) || j0 || i+j-1StrLength(s)) return str; //参数不正确时返回空串 for (k=0;ki-1;k++) //将s的前i-1个节点复制到str { q=(LiStrin