首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
admin
2013-12-31
54
问题
设单链表的表头指针为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
学硕统考专业
相关试题推荐
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
下列事件中,不是发生在上海的是()
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
下列口号中,最能反映五四运动性质的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
随机试题
我国目前所采用的校长任用制度主要是()
宋江与林冲自从梁山一别后,多年没有联系,一日,居住于乙市的宋江偶然想起林冲曾经欠其5000元还没有还。遂找到林冲的住所地甲市,发现林冲早在2年前已经离开甲市,并且家人也不知道他现在何方。宋江遂提起诉讼,要求林冲还钱。对此,下列说法正确的是:
(2005)合理配置预应力钢筋,下述主要作用哪些叙述正确?Ⅰ.可提高构件的抗裂度;Ⅱ.可提高构件的极限承载能力;Ⅲ.可减小截面受压区高度,增加构件的转动能力;Ⅳ.可适当减小构件截面的高度
投资者在从事证券交易之前,必须向证券登记结算公司提交有关开户资料,开立证券账户后,才可以从事证券交易。( )
甲公司与乙公司分别签订了两份合同:一是以货换货合同,甲公司的货物价值200万元,乙公司的货物价值150万元,乙公司另支付补价50万元;二是采购合同,甲公司购买乙公司50万元货物,但因故未能兑现。甲公司应缴纳印花税()元。
从四个选项选择最适合的一个填入问号处,使之呈现一定的规律性。
根据违法行为所违反的法律的性质,可以把法律责任分为民事法律责任、刑事法律责任、行政法律责任、违宪责任和国家赔偿责任()
美国的一位动物学家在黑猩猩的笼子前放了一面大镜子,观察他们的反应。它们能够从镜子中认出自己,经常久久地对着镜子寻找自己身上平时看不到的部位。作为黑猩猩近亲的大猩猩却不具备这种能力。由此可以推出()。
北京的秋天冷暖宜人,是出游休闲的大好时节。只是在春、夏、秋、冬四季中,秋季最短,平均只有52天,有的年份甚至短到只有27天。所以,到了利用好天气抓紧出游的时候了。
A、Itwillgoup.B、Itwillcomedown.C、Itwillgoupanddown.D、Itwillstaythesame.A①由选项可知,本题问It在未来的发展趋势。It在此处指代的是thepric
最新回复
(
0
)