首页 > 其他> 其他

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

[主观题]

单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向（)。

查看答案

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

您可能会需要：

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

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

更多“单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把…”相关的问题

第1题

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是()。

A.head==0

B.head-＞next==head

C.head-＞next==0

D.head!=0

点击查看答案

第2题

非空的单向循环链表的尾结点满足（)（设头指针为head，指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head

点击查看答案

第3题

简述在单向链表的第8个元素前插入一个数据的过程。

点击查看答案

第4题

线性表的哪种存储结构多用于查找频繁、很少增删的场合？

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第5题

在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s－>next=p－>next;和的操作。

点击查看答案

第6题

若想从链尾结点开始访问后起第j个结点，则线性表应采用哪种存储结构？（)

A.顺序存储

B.单向链表

C.双向链表

D.都不是

点击查看答案

第7题

下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表

的头指针作为函数值返回。将程序补充完整。 include＜stdiao.h＞ struct list {char data; struct list * next;}； struct list * creat() { struct list *h，*p，*q; char ch； h＝【】malloc(sizeof(struct list)); p=q=h；ch=getchar(); while(ch!＝？) { p＝【】malloc(sizeof(struct list)); p-＞data＝ch;q-＞next=p；q=p；ch=getchar()； } p-＞next＝\0；【】； }

点击查看答案

第8题

以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头

指针作为函数值返回。请填空。 include＜stdio．h＞ struct list {char data； struct list * next； }； struct list * creat； {struct list * h，* p，* q； char ch； h＝(【】 )malloc (sizeof(struct list))； p＝q＝h； ch＝getchar()； while(ch!＝？) {p＝(【】)mallco(sizeof(struct list))； p-＞data＝ch； q-＞next＝p； q＝p； ch＝getchar()； } p-＞next＝\0；【】； }

点击查看答案

第9题

以下程序的功能是建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-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();}

点击查看答案

第10题

以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-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()； }

点击查看答案

第11题

编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点，从表头至表尾其数据域分

别为10，30，20，40，作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list，结点的数据域和指针域的名称分别为data和next，不必写出list的定义。【中南大学2005四、3(10分)】

点击查看答案