更多"在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域"的相关试题:
[单项选择]单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表的空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
[单项选择]单键表的每个结点中包括一个指针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，它指向该结点的后继结点。现要将指针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
