資料結構 鏈串

2021-07-11 06:26:07 字數 1730 閱讀 7269

/*

編寫乙個程式,實現鏈串的各種基本運算,並完成如下功能:

(1)建立串:s="abcdefghefghijklmn"和串s1="xyz";

(2)輸出串s;

(3)輸出串的長度;

(4)在串的第9個字元位置插入串s1而產生串s2;

(5)輸出串s2;

(6)刪除串s第2個字元開始的5個字元而產生串s2;

(7)輸出串s2;

(8)將串s第2個字元開始的5個字元替換成串s1而產生s2;

(9)輸出串s2;

(10)提取串s的第2個符號開始的10個字元而產生串s3;

(11)輸出串s3;

(12)將串s1和串s2連線起來而產生串s4;

(13)輸出串s4。

*/#include #include using namespace std;

typedef struct snode

listring;

void strassign(listring *&s,char cstr) //將乙個字串常量賦給串s,即生成乙個其值等於cstr的串s

r->next=null;

}void dispstr(listring *s) //輸出串的所有元素值

cout

while(p!=null)

return i;

}listring *insstr(listring *s,int i,listring *t) //將串s2插入到串s1中第i個字元中,即將s2的第乙個字元作為s1的第i個字元

while(p1!=null)

while(p!=null)

r->next=null;

return str;

}listring *delstr(listring *s,int i,int j) //從串s中刪去第i個字元開始的長度為j的子串,並產生新串

for(k=0;knext;

while(p!=null)

r->next=null;

return str;

}listring *repstr(listring *s,int i,int j,listring *t) //在串s中,將第i個字元開始的j個字元構成的子串用串t替換,返回新串

for(k=0;knext;

while(p1!=null)

while(p!=null)

r->next=null;

return str;

}listring *substr(listring *s,int i,int j) //求子串

r->next=null;

return str;

}listring *concat(listring *s,listring *t) //串連線

資料結構之鏈串

include include typedef struct snode linkstrnode void strassign linkstrnode s,char cstr r next null void destroystr linkstrnode s free pre 迴圈結束時,p為nul...

資料結構之鏈串

include include typedef struct snode linkstrnode void strassign linkstrnode s,char cstr r next null void destroystr linkstrnode s free pre 迴圈結束時,p為nul...

資料結構 鏈串的copy

include iostream using namespace std struct strnode typedef struct strnode pstrnode struct strnode typedef struct strnode linkstring void copystr link...