[工學(xué)]數(shù)據(jù)結(jié)構(gòu)——第4章串c(編輯修改稿)
2024-11-12 18:32 本頁面
【文章內(nèi)容簡(jiǎn)介】 Class t) { LinkStringClass nstr=new LinkStringClass()。//新建一個(gè)空串 LinkNode p=,q,r。 r = 。 while (p!=null) //將當(dāng)前鏈串的所有結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } p=。 while (p!=null) //將鏈串 t的所有結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } =null。 //尾結(jié)點(diǎn)的 next置為 null return nstr。 //返回新建的鏈串 } （ 5）求子串 SubStr(i,j) 返回當(dāng)前串中從第 i個(gè)字符開始的連續(xù) j個(gè)字符組成的子串。當(dāng)參數(shù)不正確時(shí)返回一個(gè)空串。以下采用尾插法建立鏈串 nstr并返回。對(duì)應(yīng)的算法如下： public LinkStringClass SubStr(int i,int j) { LinkStringClass nstr=new LinkStringClass()。//新建一個(gè)空串 int k。 LinkNode p=,q,r。 r=。 //r指向新建鏈表的尾結(jié)點(diǎn) if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數(shù)不正確時(shí)返回空串 for (k=0。ki1。k++) p=。 for (k=1。k=j。k++) //將 s的第 i個(gè)結(jié)點(diǎn)開始的 j個(gè)結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } =null。 //尾結(jié)點(diǎn)的 next置為 null return nstr。 //返回新建的鏈串 } （ 6）串插入 InsStr(i,t) 將串 t插入到當(dāng)前串中的第 i個(gè)位置產(chǎn)生一個(gè)新串，并返回這個(gè)新串。當(dāng) 參數(shù)不正確時(shí)返回一個(gè)空串。以下采用尾插法建立鏈串 nstr并返回。對(duì)應(yīng)的算法如下： public LinkStringClass InsStr(int i,LinkStringClass t) { LinkStringClass nstr=new LinkStringClass()。//新建一個(gè)空串 int k。 LinkNode p=,p1=,q,r。 r=。 //r指向新建鏈表的尾結(jié)點(diǎn) if (i=0 || iStrLength()+1) //參數(shù)不正確時(shí)返回空串 return nstr。 for (k=1。 ki。 k++) //將當(dāng)前鏈串的前 i個(gè)結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } while (p1!=null) //將 t的所有結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p1=。 } while (p!=null) //將 p及其后的結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } =null。 //尾結(jié)點(diǎn)的 next置為 null return nstr。 //返回新建的鏈串 } （ 7）子串刪除 DelStr(i,j) 從當(dāng)前串中刪除從第 i個(gè)字符開始連續(xù) j個(gè)字符而產(chǎn)生一個(gè)新，并返回這個(gè)新串。當(dāng)參數(shù)不正確時(shí)返回一個(gè)空串。以下采用尾插法建立鏈串 nstr并返回。對(duì)應(yīng)的算法如下： public LinkStringClass DelStr(int i,int j) { LinkStringClass nstr=new LinkStringClass()。//新建一個(gè)空串 int k。 LinkNode p=,q,r。 r = 。 //r指向新建鏈表的尾結(jié)點(diǎn) if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數(shù)不正確時(shí)返回空串 for (k=0。 ki1。k++) //將 s的前 i1個(gè)結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } for (k=0。kj。k++) //讓 p沿 next跳 j個(gè)結(jié)點(diǎn) p=。 while (p!=null) //將 p及其后的結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } =null。 //尾結(jié)點(diǎn)的 next置為 null return nstr。 //返回新建的鏈串 } （ 8）串替換 RepStr(i,j,t) 將當(dāng)前串中第 i個(gè)字符開始的連續(xù) j個(gè)字符用串 t替換而產(chǎn)生一個(gè)新串，并返回這個(gè)新串。當(dāng)參數(shù)不正確時(shí)返回一個(gè)空串。以下采用尾插法建立鏈串 nstr并返回。對(duì)應(yīng)的算法如下： public LinkStringClass RepStr(int i,int j,LinkStringClass t) { LinkStringClass nstr=new LinkStringClass()。//新建一個(gè)空串 int k。 LinkNode p=,p1=,q,r。 r=。 //r指向新建鏈表的尾結(jié)點(diǎn) if (i=0 || iStrLength() || j0 || i+j1StrLength()) return nstr。 //參數(shù)不正確時(shí)返回空串 for (k=0。 ki1。 k++) //將 s的前 i1個(gè)結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } for (k=0。kj。k++) //讓 p沿 next跳 j個(gè)結(jié)點(diǎn) p=。 while (p1!=null) //將 t的所有結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p1=。 } while (p != null) //將 p及其后的結(jié)點(diǎn) ?nstr { q=new LinkNode()。 =。 =q。 r=q。 //將 q結(jié)點(diǎn)插入到尾部 p=。 } =null。 //尾結(jié)點(diǎn)的 next置為 null return nstr。 //返回新建的鏈串 } （ 9） DispStr() 將當(dāng)前鏈的所有結(jié)點(diǎn)值構(gòu)成一個(gè)字符串并返回。對(duì)應(yīng)的算法如下： public string DispStr() { string mystr=。 LinkNode p=。 //p指向鏈串的頭結(jié)點(diǎn) if (p==null) mystr=空串 。 //返回一個(gè)表示空串的信息 else { while (p!=null) { mystr+=()。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1