首页 > 计算机科学与技术> 数据结构

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

[单选题]

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next==head，则（）

A.p指向头结点

B.p指向尾结点

C.p的直接后继是头结点

D.p的直接后继是尾结点

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“在头指针为head且表长大于1的单循环链表中，指针p指向表中…”相关的问题

第1题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next= head，则()。

A.*p的直接后继是头结点

B.p指向尾结点

C.p指向头结点

D.*P的直接后继是尾结点

点击查看答案

第2题

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）

A.p-＞next==head

B.p-＞next-＞next==head

C.p-＞next==NULL

D.p==head

点击查看答案

第3题

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p-＞next-＞next==head

B.p-＞next==head

C.p-＞next==NULL

D.p==head

点击查看答案

第4题

带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是()。

A.head==NUL

B.head-next==NULL

C.head!=NULL

D.head-next==head

点击查看答案

第5题

若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（)。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案

第6题

以下是用类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) } }

点击查看答案

第7题

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

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

点击查看答案

第8题

以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时

，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。 include ＜stdio.h＞ struct list { int data;struct list *next;}; struct list *creatlist() { struct list *p,*q,*ph;int a;ph=(struct list*)malloc(sizeof(struct list)); p=q=ph;printf("Input an integer number;entre-1 to end:\n"); scanf("%d",＆a); while(a!=-1) { p=(struct list*)malloc(sizeof(struct list)); [14] =a;q-＞next=p; [15] =p;scanf("%d",＆a);} p-＞next=\0;return(ph);} main() {stuct list * head;head=creatlist();}

点击查看答案

第9题

以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示

输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)． include＜stdio．h＞ struct list { int datd；struct list * next；}；【】creatlist() {struct list * p，*q，*ph； int a； ph＝ (struct list*)malloc(sizeof(struct list))； p＝q＝ph； printf("Input an integer number，enter-1 to end：\n")； scanf("％d"，＆a)； while(a!＝-1) { p＝(struct list * )malloc(sizeof(struct list))； p-＞data＝a； q-＞next＝p；【】＝p； scanf("％d"，＆a)； } p-＞next＝\0； return(ph)； } main() { struct list head； head＝creatlist()； }

点击查看答案

第10题

线性表的双向链表的存储结构为： Typedef struct DNode{ TElem info； structDNode*le

ft； struct DNode*right； }；并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】

点击查看答案