重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试> 自考公共课
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。 int dlink

下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。

int dlink_symmetry(dlklist s)

{ j=true;

p=s—>next;

q=s—>prior;

while(p!=q)&(______)

if(p—>data=q—>data)

{ (______);

(______);

}

else

j=false;

return(j);

}

答案
查看答案
更多“下列算法用于判断带头结点的循环双链表A是否对称相等,请在算法中的一填上正确的语句。 int dlink”相关的问题

第1题

设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。A.只有表头结点

设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。

A.只有表头结点指针,没有表尾指针的双向循环链表

B.只有表尾结点指针,没有表头指针的双向循环链表

C.只有表头结点指针,没有表尾指针的单向循环链表

D.只有表尾结点指针,没有表头指针的单向循环链表

点击查看答案

第2题

设以带头结点的单链表为存储结构,设计算法,实现简单选择排序。

点击查看答案

第3题

有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。

点击查看答案

第4题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案

第5题

已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字
母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案

第6题

用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的
下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

点击查看答案

第7题

假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案

第8题

假设一个单循环链表,其结点含有三个域pre、data、link。其中data为数据域;pre为指针域,它的值为空指
针(NIL);link为指针域,它指向后继结点。请设计算法,将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】

点击查看答案

第9题

带头结点的双循环链表L为空表的条件是:__________。【北京理工大学2000二、1(2分)】【青岛大学2002三、

带头结点的双循环链表L为空表的条件是:__________。【北京理工大学2000二、1(2分)】【青岛大学2002三、1(2分)】

点击查看答案

第10题

在循环双链表的p所指结点之后插入s所指结点的操作是()A.P—>next=s;B.p—>next=s; s—>prior=p; p—>

在循环双链表的p所指结点之后插入s所指结点的操作是()

A.P—>next=s;

B.p—>next=s; s—>prior=p; p—>next—>prior=s; p—>next—>prior=s; s—>prior=p; s—>next=p—>next; s—>next=p—>next

C.s—>prior=p;

D.s—>prior=p; s—>next=p—>next; s—>next=p—>next; p—>next=s; p—>next—>prior=s; p—>next—>prior=s; p—>next=s;

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝