[填空题]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^.link：=p^.link；______。

[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一种是正确的
A. q:p↑.link；p↑.link:=q↑.link；
B. p↑.link:=q↑.link；q:=p↑.link；
C. q↑.link：=p↑.link；p↑.link:=q；
D. p↑.link:=q；q↑.link:=p↑.link；

[单项选择]
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p↑.link；p↑.link:=q↑.link
B. p↑.link:=q↑.link；q:=p↑.link
C. q↑.link:=p↑.link；p↑.link:=q
D. p↑.link:=q；q↑.link:=p↑.link

[填空题][说明] 若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】 。

[填空题]在树中，一个结点的直接子结点的个数称为该结点的【 】。

[填空题]在树中，一个结点的直接子结点的个数称为该结点的 【4】 。

[填空题]在树中，一个结点的直接子结点的个数称为该结点的 【15】 。

[填空题]任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的 【2】 。