填空题

[说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。
linkstring * invert - substring ( s, t)
linkstring * s, * t;
linkstring *prior, *p, *t1, *r, *q, *u;
prior =s;
p=s;
t1 =t;
if ( (1) ) printf ( "error\n") ;
else

while p ! = NULL && t1! = NULL)

if ( p- >data = = t1 - >data)

p = p- >link;
t1 = t1- >link;

else

(2)
p = prior - > link;

t1 = t- >link;

if ( t1 ! : NULL) printf ("cannot find");
else

(3)
r = q- >link;
q- >link = p;
while (r ! = p)

u = r- >link;
(4)
q=r;
r = u;

(5)


【参考答案】

(1) p=NULL||t1=NULL
(2) prior=prior->link
(3) q=p......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)