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

A.A current-＞link =null

B.B first-＞link=current

C.C first=current

D.D current-＞link=first

查看答案

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

您可能会需要：

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

安装上学吧APP，拍照搜题省时又省心！

更多“设单循环链表中结点的结构为（data,link）,且firs…”相关的问题

第1题

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

A. current->link=null

B. first->link=current

C. first=current

D. current->link=first

点击查看答案

第2题

【Test-10-2】直接插入排序算法可以基于链表来实现。假设...

【Test-10-2】直接插入排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表，表头指针为 head，下面算法的功能是：一个基于链表的直接插入排序算法，排序后的单链表的表头指针仍然是 head。请在空白处填入正确的语句。 const ElemType maxValue = ……; //自行设定最大值, 应大于链表中任何数据值 void insertSort(LinkList *&head) { LinkNode *pre, *p, *q, *s = ______①______, *t; if(s == NULL) return; _____②_______; head->data = _______③_______; q = ______④________; s->next = head; //形成一个元素的有序循环链表 while(q != NULL) { pre = head; p = head->next; while(__________⑤________) { pre = p; p = p->next; } s = q; q = q->next; s->next = p; pre->next = s; if(s->data > t->data) t = s; } t->next = NULL; }

点击查看答案

第3题

设单循环链表中结点的结构为(data，next)，且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，正确的操作是( )。【南京理工大学2004一、1(1分)】

A．s=rear；rear=rear->next；free(s)；

B．rear=rear->next；free(s)；

C．rear=rear->next一>next；free(s)；

D．s=rear->next一>next；rear一>next一>next=-s一>next；free(s)；

点击查看答案

第4题

已知一个带有表头结点的单链表，结点结构为(data，link)，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)，若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0，要求： (1)描述算法的基本设计思想； (2)描述算法的详细实现步骤； (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。【2009年全国试题42(15分)】

点击查看答案

第5题

设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

点击查看答案

第6题

线性链表中结点的结构为(data，next)。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;