更多"单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p"的相关试题:
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link:=p↑.link;p↑link:=q;
B. q:=p↑.link;p↑.link:=q↑.link;
C. q↑.link:=P;p↑.link:=q;
D. q:=P↑.link;p:=q↑.link;
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link: =p↑.link; p↑.link: =q;
B. q: =p↑.link; p↑.link:=q↑.link;
C. q↑.link: =p; p↑.link: =q;
D. q:=p↑.link; p:=q↑.link;
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后面,正确的操作应该是 ______。
A. q^.link:=p^.link; p^.link:=q;
B. q:=p^.link; p^.link:=q^.link;
C. q^.link:=p; p^.link:=q;
D. q:=p^.link; p:=q^.link
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。
A. q^.link:=p^.link;
B. q:=p^.link;
C. q^.link:=p;
D. q:=p^.link;
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将q插入结点p的后面,正确的操作应该是( )。
A. q↑.link:=p↑.link;p↑.link:=q;
B. q:=p↑.link;p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=P↑.link;p:=q↑link;
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点P,正确的操作应该是
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[单项选择]单向链表中往往含有一个头节点,该节点不存储数据元素,一般令链表的头指针指向该节点,而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中,错误的是()。
A. 若在头节点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头节点后,代表链表的头指针不因为链表为空而改变
D. 加入头节点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A. n-1
B. n
C. n+l
D. 2n