问题
单项选择题
单链表的每个结点中包括一个指针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;
答案
参考答案:C
解析: 单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针P所指向的地址赋于q,将q的值赋于日向的地址,其运算表达式为q^.link:=p^.link;p^ link:=q。