设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

admin2013-12-31 42

问题设单链表的表头指针为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://jikaoti.com/ti/KCajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

简述罗斯福新政的主要内容及其影响。

简述土地革命时期中共土地政策的演变过程。

简述苏联建立“东方战线”的过程及其影响。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

A．酸枣仁汤B．天王补心丹C．归脾汤D．磁朱丸

A．新鲜冰冻血浆B．冷沉淀凝血因子C．单采新鲜冰冻血浆D．单采少白细胞血小板E．单采粒细胞按1％抽检血型，稀有血型标签标示及HB-sAg、HCV—Ab、HIV-Ab、梅毒螺旋体血清学试验、ALT及纤维蛋白原含量和Ⅷ因子含量的是

患者，男，38岁。肺部感染，遵医嘱行青霉素皮试，出现过敏反应，突然出现呼吸困难，意识丧失。护士应立即采取的措施是()。

根据著作权法的规定，下列行为哪些不仅要承担民事责任，而且要承担行政责任?()

王兵为自己的母亲购买了一份人寿险，约定为分期支付保费。王兵支付了首期保费后，因出国留学，超过60日未支付当期保费，这有可能引起什么后果?()

由于建设工程项目大量数据处理的需要，在当今时代应重视利用信息技术的手段进行信息管理，其核心技术是()。

下列关于施工现场环境保护目的的表述中，错误的是()。

下列关于会计档案销毁描述有误的一项是()。

【2014广发银行】发明、实用新型、外观设计专利权的期限，自()起计算。

以下饭店前厅部的对客服务流程中，正确的有()。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

计算机408

学硕统考专业

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

简述罗斯福新政的主要内容及其影响。

简述土地革命时期中共土地政策的演变过程。

简述苏联建立“东方战线”的过程及其影响。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

日本在《二十一条》中提出：“中国沿海岛屿不得租于他国。”其真实目的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

A．酸枣仁汤B．天王补心丹C．归脾汤D．磁朱丸

A．新鲜冰冻血浆B．冷沉淀凝血因子C．单采新鲜冰冻血浆D．单采少白细胞血小板E．单采粒细胞按1％抽检血型，稀有血型标签标示及HB-sAg、HCV—Ab、HIV-Ab、梅毒螺旋体血清学试验、ALT及纤维蛋白原含量和Ⅷ因子含量的是

患者，男，38岁。肺部感染，遵医嘱行青霉素皮试，出现过敏反应，突然出现呼吸困难，意识丧失。护士应立即采取的措施是()。

根据著作权法的规定，下列行为哪些不仅要承担民事责任，而且要承担行政责任?()

王兵为自己的母亲购买了一份人寿险，约定为分期支付保费。王兵支付了首期保费后，因出国留学，超过60日未支付当期保费，这有可能引起什么后果?()

由于建设工程项目大量数据处理的需要，在当今时代应重视利用信息技术的手段进行信息管理，其核心技术是()。

下列关于施工现场环境保护目的的表述中，错误的是()。

下列关于会计档案销毁描述有误的一项是()。

【2014广发银行】发明、实用新型、外观设计专利权的期限，自()起计算。

以下饭店前厅部的对客服务流程中，正确的有()。

在一个双链表中，在p结点之前插入q结点的操作是()。