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

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

单选题查看答案

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

单选题查看答案

假设在长度大于1的循环链表中，即无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的前趋结点。

简答题查看答案

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

简答题查看答案

在一个头指针为head的单向链表中，p指向尾结点，要使该链表成为单向循环链表可执行（）。 

单选题查看答案

设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

单选题查看答案

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；

填空题查看答案

已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

简答题查看答案

下面算法实现，用一棵二叉树中的结点建立一个按关键字值从小到大次序排列的带表头结点的双向循环链表。二叉树的结点结构如下所示： 其中，p是指向结点的指针；p->key表示结点的关键字域，p->left和p->right分别表示结点的左、右孩子的指针域。 void fromtreetolist（p，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） {l=（struct nodetype *）malloc（sizeof（struct nodetype））； l->left=l； l->right=l； fromtreetolist（root，l）； }

填空题查看答案