题目内容（请给出正确答案）

[主观题]

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是（55)。A

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

A．P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；

B．P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；

C．q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；

D．q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；

提问人：网友bluebird3621 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向…”相关的问题

第1题

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是( )。

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（)。

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（)。请帮忙给出正确答

点击查看答案

第2题

在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。

A.2

B.3

C.4

D.5

点击查看答案

第3题

在一个带头结点的双向循环链表中，若要删除指针p所指向的结点则执行（）操作。

A.p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior; free(p);

B.p-＞next-＞prior=p; p-＞next=p-＞next-＞next;

C.p-＞prior-＞next=p; p-＞next=p-＞next-＞prior;

D.p=p-＞next; p-＞prior-＞next=p-＞prior;

点击查看答案

第4题

在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的

链表中删去？若可以，其时间复杂度各为多少？【吉林大学2007二、1(3分)】

点击查看答案

第5题

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（)

A、p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B、q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

C、q->next=p->next;q->prior=p;p->next=q;p->next=q;

D、p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

点击查看答案

第6题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一

个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；

点击查看答案

第7题

在一个带头结点的非空循环单链表中，h为头指针，则表中尾结点（由p所指向）满足（）。

A.p-＞next==NULL;

B.p==NULL;

C.p==h;

D.p-＞next==h;

点击查看答案

第8题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第9题

在一个双向链表中，设指针 p 是指向该表中待删除的结点，则需要执行的操作为：。

点击查看答案

第10题

设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为______________________

___________________________________（设结点中的两个指针域分别为llink和rlink）。

点击查看答案