首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
admin
2013-12-31
57
问题
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
选项
答案
int Centrosymmetric(LinkList h,int n){ char s[];int i=1; //i记结点个数,s字符栈 LNode*p=h->next; //p是链表的工作指针,指向待处理的当前元素 for(i=1;i<=n/2;i++){ //链表前一半元素进栈 s[i]=p->data; p=p->next; } i--; //恢复最后的i值 if(n%2==1)p=p->next; //若n是奇数,后移过中心结点 while(p! =NULL&&s[i]==p->data){//测试是否中心对称 i--: p=P->next: } if(p==NULL)return 1; //链表中心对称 else return 0; //链表非中心对称 } 算法中先将“链表的前一半”元素(字符)进栈。当n为偶数时,前一半和后一半的个数相同;当n为奇数时,链表中心结点字符不必比较,移动链表指针到下一字符开始比较。比较过程中遇到不相等时,立即退出while循环,不再进行比较。
解析
转载请注明原文地址:https://kaotiyun.com/show/XSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次鸦片战争后,根据不平等条约开放对外通商口岸最多的省是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
简述英法百年战争爆发的原因、过程和影响。
中共中央提出“坚持抗战、反对投降;坚持团结、反对分裂;坚持进步、反对倒退”的三大口号,主要是针对()。
关于戊戌变法的历史意义,表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
下列条约中,哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
随机试题
在激励中赏罚分明,赏罚适度,不论亲疏,一视同仁,使受奖者心安理得,受罚者心服口服是指激励的()
准备进行骨髓移植的患者需要输血改善贫血症状,首选的血液制品为
桥架内大于45。倾斜敷设的电缆每隔3m处设固定点。()
登记机关可以为“一平方米单位”出售的房屋办理权属登记手续。()
证券组合的()表示了所有可能的证券组合。
下列各项中,符合增值税专用发票开具时限规定的是()。
对于公务员招录中有关工作经验和年龄限制的规定,你怎么看?
第七次全国人口普查结果显示,我国人口过亿的省份有()。
在发达国家的产业结构中,服务业占了很高的比重。根据他们的经验,提高服务业占比就可以促进就业。但是,服务业具有较高的进入壁垒,这也是我国服务业发展相对滞后的一个重要原因。因此,我国可以通过打破服务业的行业壁垒进一步促进就业。 以下最可能是上述论证潜在假设的
It’sgenerallyagreedthatthegreatestthreatfacingtheworldtodayisthewarmingoftheearth’satmosphere,commonlycalled
最新回复
(
0
)