/*
編寫乙個程式,實現鏈串的各種基本運算,並完成如下功能:
(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...