单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点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.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)
(60)
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
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
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
A.p=p->next; s->next=p; p->next=s;
B.p=p->next; s->next=p->next; p->next=s;
C.s->next=NULL; p=p->next; p->next=s;
D.p=(*p).next; (*s).next=(*p).next; (*p).next=s;
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;
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
A.q→next=p;p→prior=q;q→next→prior=p;p→next=q→next。
B.p→next=q→next;q→next=p;q→next→prior=p;p→prior=q。
C.p→prior=q;p→next=q→next;q→next=p;q→next→prior=p。
D.p→next=q→next;q→next→prior=p;p→prior=q;→next=p。