首页 > 建设工程
题目内容 (请给出正确答案)
[主观题]

已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1

已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个…”相关的问题
第1题
设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句head=head->next;和()。

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

点击查看答案
第2题
在⼀个单向链表中,若要在向表头插⼊⼀个由指针P指向的结点,则应该执⾏()

A.L->P;P->next=L

B.P->next=L;L=P

C.P->next=L->next;L->next=P

D.P->next=L;P=L

点击查看答案
第3题
已知指针p指向单链表中某个结点,则语句p -> next =p -> next -> next的作用是()p的后继。

点击查看答案
第4题
非空的循环单链表head的尾结点(由p所指向),满足 A.p->next==NULL B.p==NULL C.p-

非空的循环单链表head的尾结点(由p所指向),满足

A.p->next==NULL

B.p==NULL

C.p->next=head

D.p=head

点击查看答案
第5题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案
第6题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第7题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案
第8题

在一个单链表中,已知q是p的前趋结点,若在q和p之间插入结点s,则执行()。

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

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

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

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

点击查看答案
第9题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值
为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案
第10题
设单链表中结点的结构为:已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,则

设单链表中结点的结构为:

已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,

则应执行以下()操作。

A、s->link-p-link;p->link-s;

B、q->link=s;s->link-p:

C、p->link-s->link;s~>link=p;

D、p->link=s;s->link=q;

点击查看答案
第11题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改