foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
voidLStri
g_Co
catLStri
gtLStri
gscharc用块链存储结构把串s插入到串t的字符c之后

ptheadwhilepiFi
d_Charpcpp
ext查找字符cifp没找到

ttail
extsheadttailstail把s连接在t的后面

else

qp
extrChu
kmallocsizeofChu
k将包含字符c的节点p分裂为两个forj0jijrchj原结点p包含c及其以前的部分forjijCHUNKSIZEj新结点r包含c以后的部分

rchjpchjpchjp的后半部分和r的前半部分的字符改为无效字符

p
extshead
stail
extrr
extq把串s插入到结点p和r之间
elsetcurle
scurle
修改串长
scurle
0
LStri
g_Co
cat
数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
i
tFi
d_CharChu
kpcharc在某个块中查找字符c如找到则返回位置是第几个字符如没
找到则返回0

fori0iCHUNKSIZEpchici
ifiCHUNKSIZEretur
0
elseretur
i1
Fi
d_Char
f数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
423数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪r