搜题

【单选题】

设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（）成立。

A、p=p->llink

B、p=p->rlink

C、p=p->llink->llink

D、p=p->llink->rlink

查看正确答案

更多“设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（）成立。”相关的问题

第1题

[填空题] 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

点击查看答案

第2题

[填空题] 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

点击查看答案

第3题

[判断题] 双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。

点击查看答案

第4题

[] 双向循环链表结点的数据类型为：设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。双向循环链表结点的数据类型为：设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。

A、A.printf（“%d”，p->next->data）；  B、B.printf（“%d”，p->prior->data）；  C、C.printf（“%d”，p->prior->next）；  D、D.printf（“%d”，p->data）；  

点击查看答案

第5题

[填空题] 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

点击查看答案

第6题

[] 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

点击查看答案

第7题

[填空题] 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

点击查看答案

第8题

[填空题] 下面算法实现，用一棵二叉树中的结点建立一个按关键字值从小到大次序排列的带表头结点的双向循环链表。二叉树的结点结构如下所示：其中，p是指向结点的指针；p->key表示结点的关键字域，p->left和p->right分别表示结点的左、右孩子的指针域。 void fromtreetolist（p，l） /*p，h是指向二叉树中结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {if (p!=NULL) { fromtreetolist（p->left，l）； fromtreetolist（p-> right，l）； h=l； while （h->right!=l）&&（h->right->keykey）h=h->right； p->right=h->right； p->left=h；（）； h->rihght=p； } } void buildlisttree（root，l） /*root是指向二叉树根结点的指针，*/ /*l是指向双向循环链表表头结点的指针*/ {l=（struct nodetype *）malloc（sizeof（struct nodetype））； l->left=l； l->right=l； fromtreetolist（root，l）； }

点击查看答案

第9题

[简答题] 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服