q->next=NULL i//String Assign void String Copy( STring& cs, STring ty/把串t复制为串s.与前一个程序的区别在于, 串s业己存在 for(p=s->next, q=t->next p&&q: p=p->next, q=q->next) p->ch=q->ch, pre=p: while(g) p=(LStrNode*)malloc(sizeof(LStrNode)); p- pre->nextp, pre-p p->next=NULL i //String Copy char String Compare(LString S, LString t)/串的比较,s>t时返回正数s=t时返回0st 时返回负数 for(p=s->next, q=t->next p&&q&&p->ch=q->ch, p=p->next, q=q->next) if(p&&! q) return 0; else if(p)return-(q->ch); else if(!q) return p->ch i//String Compare Int Stringlen( STring s)求串s的长度(元素个数) for(i-O, P=s->next p p=p->next, 1++); return 1, STring* Conca( String s, STring t)/连接串s和串t形成新串,并返回指针 p=malloc(sizeof(LStrNode)) for(q=p, r=s->next r, r=r->next) q->next=(LStrNode*)malloc(sizeof(LStrNode)) q=q->next chr->ch }/for/复制串 for(rt->next r rr->next)q->next=NULL; }//StringAssign void StringCopy(LString &s,LString t)//把串 t 复制为串 s.与前一个程序的区别在于, 串 s 业已存在. { for(p=s->next,q=t->next;p&&q;p=p->next,q=q->next) { p->ch=q->ch;pre=p; } while(q) { p=(LStrNode*)malloc(sizeof(LStrNode)); p->ch=q->ch; pre->next=p;pre=p; } p->next=NULL; }//StringCopy char StringCompare(LString s,LString t)//串的比较,s>t 时返回正数,s=t 时返回 0,s<t 时返回负数 { for(p=s->next,q=t->next;p&&q&&p->ch==q->ch;p=p->next,q=q->next); if(!p&&!q) return 0; else if(!p) return -(q->ch); else if(!q) return p->ch; else return p->ch-q->ch; }//StringCompare int StringLen(LString s)//求串 s 的长度(元素个数) { for(i=0,p=s->next;p;p=p->next,i++); return i; }//StringLen LString * Concat(LString s,LString t)//连接串 s 和串 t 形成新串,并返回指针 { p=malloc(sizeof(LStrNode)); for(q=p,r=s->next;r;r=r->next) { q->next=(LStrNode*)malloc(sizeof(LStrNode)); q=q->next; q->ch=r->ch; }//for //复制串 s for(r=t->next;r;r=r->next)