【单选题】完成在非空双向循环链表结点p之后插入s的操作是()。A.p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;B.p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;C.s->prior=p; s->next=p->next; p->next=s; p->next->prior=s ;D.s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;
【单选题】完成在非空双向循环链表结点p之后插入s的操作是()。
A.p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;
B.p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;
C.s->prior=p; s->next=p->next; p->next=s; p->next->prior=s ;
D.s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;
参考答案和解析
s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;
相关考题:
在循环双链表的p所指的结点之前插入s所指结点的操作是()。A.p->prior->priorB.p->prior->priorC.s->prior->next=sD.s->prior->prior=s
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是()。 A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() :A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。A.s->link=p;p->link=s;B.s->link=p->link:p->link=s:C.S->link=p->link; p=s:D.p->link=s:s->link=p:
在循环双链表的p结点之后插入s结点的操作是______。A.p→next=s;p→next→prior=s;s→prior=p;s→next=p→next;B.s→!next=p;s→next=p→next;p→next=s;p→next→prior=s;C.p→next=s;s→prior=p;p→next→prior=s;s→next=p→next;D.s→prior=p;s→next=p→next;p→next→prior=s;p→next=s;
判断题在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。A对B错
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A单链表;B双向链表;C单循环链表;D带头结点的双循环链表;