【文章內容簡介】 Class t) { LinkStringClass nstr=new LinkStringClass()。//新建一個空串 LinkNode p=,q,r。 r = 。 while (p!=null) //將當前鏈串的所有結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } p=。 while (p!=null) //將鏈串 t的所有結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } =null。 //尾結點的 next置為 null return nstr。 //返回新建的鏈串 } （ 5）求子串 SubStr(i,j) 返回當前串中從第 i個字符開始的連續(xù) j個字符組成的子串。當參數不正確時返回一個空串。以下采用尾插法建立鏈串 nstr并返回。對應的算法如下： public LinkStringClass SubStr(int i,int j) { LinkStringClass nstr=new LinkStringClass()。//新建一個空串 int k。 LinkNode p=,q,r。 r=。 //r指向新建鏈表的尾結點 if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數不正確時返回空串 for (k=0。ki1。k++) p=。 for (k=1。k=j。k++) //將 s的第 i個結點開始的 j個結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } =null。 //尾結點的 next置為 null return nstr。 //返回新建的鏈串 } （ 6）串插入 InsStr(i,t) 將串 t插入到當前串中的第 i個位置產生一個新串，并返回這個新串。當 參數不正確時返回一個空串。以下采用尾插法建立鏈串 nstr并返回。對應的算法如下： public LinkStringClass InsStr(int i,LinkStringClass t) { LinkStringClass nstr=new LinkStringClass()。//新建一個空串 int k。 LinkNode p=,p1=,q,r。 r=。 //r指向新建鏈表的尾結點 if (i=0 || iStrLength()+1) //參數不正確時返回空串 return nstr。 for (k=1。 ki。 k++) //將當前鏈串的前 i個結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } while (p1!=null) //將 t的所有結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p1=。 } while (p!=null) //將 p及其后的結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } =null。 //尾結點的 next置為 null return nstr。 //返回新建的鏈串 } （ 7）子串刪除 DelStr(i,j) 從當前串中刪除從第 i個字符開始連續(xù) j個字符而產生一個新，并返回這個新串。當參數不正確時返回一個空串。以下采用尾插法建立鏈串 nstr并返回。對應的算法如下： public LinkStringClass DelStr(int i,int j) { LinkStringClass nstr=new LinkStringClass()。//新建一個空串 int k。 LinkNode p=,q,r。 r = 。 //r指向新建鏈表的尾結點 if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數不正確時返回空串 for (k=0。 ki1。k++) //將 s的前 i1個結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } for (k=0。kj。k++) //讓 p沿 next跳 j個結點 p=。 while (p!=null) //將 p及其后的結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } =null。 //尾結點的 next置為 null return nstr。 //返回新建的鏈串 } （ 8）串替換 RepStr(i,j,t) 將當前串中第 i個字符開始的連續(xù) j個字符用串 t替換而產生一個新串，并返回這個新串。當參數不正確時返回一個空串。以下采用尾插法建立鏈串 nstr并返回。對應的算法如下： public LinkStringClass RepStr(int i,int j,LinkStringClass t) { LinkStringClass nstr=new LinkStringClass()。//新建一個空串 int k。 LinkNode p=,p1=,q,r。 r=。 //r指向新建鏈表的尾結點 if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數不正確時返回空串 for (k=0。 ki1。 k++) //將 s的前 i1個結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } for (k=0。kj。k++) //讓 p沿 next跳 j個結點 p=。 while (p1!=null) //將 t的所有結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p1=。 } while (p != null) //將 p及其后的結點 ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結點插入到尾部 p=。 } =null。 //尾結點的 next置為 null return nstr。 //返回新建的鏈串 } （ 9） DispStr() 將當前鏈的所有結點值構成一個字符串并返回。對應的算法如下： public string DispStr() { string mystr=。 LinkNode p=。 //p指向鏈串的頭結點 if (p==null) mystr=空串 。 //返回一個表示空串的信息 else { while (p!=null) { mystr+=()。