单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指

Question

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

A．q：=p^. link； p^．Link:=q^．link；

B．p^．link：=q^．1ink； q：=p^．1ink；

C．q^．link：=p^．link； p^．1ink：=q；

D．p^．1ink：=q； q^．link：=p^．link；

Answer 1

正确答案：C
解析：单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针P所指向的地址赋于q，将q的值赋于日向的地址，其运算表达式为q^．link：=p^．link；p^ link：=q。