首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断单链表中是否存在环(网上说的笔试题)
判断单链表中是否存在环(网上说的笔试题)
admin
2019-03-29
112
问题
判断单链表中是否存在环(网上说的笔试题)
选项
答案
#include "stdafx.h" typedef char eleType; // 定义链表中的数据类型 typedef struct listnode // 定义单链表结构 { eleType data; struct listnode *next; }node; node *create(int n) // 创建单链表,n为节点个数 { node *p = (node *)malloc(sizeof(node)); node *head = p; head->data = ’A’; for(int i=’B’; i<’A’+n; i++) { p = (p->next = (node *)malloc(sizeof(node))); p->data = i; p->next = NULL; } return head; } void addCircle(node *head, int n) // 增加环,将链尾指向链中第n个节点 { node *q, *p = head; for(int i=1; p->next; i++) { if(i==n) q = p; p = p->next; } p->next = q; } int isCircle(node *head) // 这是笔试时需要写的最主要函数,其他函数可以不写 { node *p=head,*q=head; while( p->next && q->next) { p = p->next; if (NULL == (q=q->next->next)) return 0; if (p == q) return 1; } return 0; } int main(int argc, char* argv[]) { node *head = create(12); addCircle(head, 8); // 注释掉此行,连表就没有环了 printf("%d\n", isCircle(head)); return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/sRmZ777K
0
程序员面试
相关试题推荐
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
八皇后问题(输出所有情况,不过有些结果只是旋转了90度而已)。哈哈:)回溯算法的典型例题
某队列的声明如下:templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto
将D盘"试题"文件夹中的"考题1.doc"文件的属性设置为隐藏和只读。
在PPoint中,超级链接只有在()中起作用。A.幻灯片视图B.幻灯片放映C.幻灯片浏览视图D.大纲视图
Word的样式是一组巳命名的字符和()格式的组合。
在幻灯片播放过程中,要想停止播放,可以按()。A.End键B.Esc键C.Enter键D.Home键
加强网络道德建设,有利于加快信息安全立法的进程。
对计算机评价的主要性能指标有时钟频率、①、运算精度和内存容量等。对数据库管理系统评价的主要性能指标有②、数据库所允许的索引数量和最大并发事务处理能力等。①处应填入?
随机试题
简述儒家和道家对中国人的影响。
下列属于肾病综合征的诊断标准的是()。
《继承法》第16条第2款规定:“公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。”从法的规范作用看,该项规定属于下列哪种情况?()
李某囚犯盗窃罪被扭送派出所。在公安机关审讯期间,又交代了自己的其他罪行。如果李某交代的本人其他罪行是另一起独立的盗窃犯罪行为,对其主动交代的罪行的处罚原则是()。
掉期外汇买卖实际上是由两笔金额相同、方向相反、交割日期相同的交易构成的。()
关于定性市场预测,下列说法错误的是()。
认为教师的责任在于使学生形成良好的习惯,怀抱德行与智慧的思想家是()。
传染病的预防措施主要有()。
阅读下面的材料,回答第125~128题:中共中央宣传部组织编写的《“三个代表”重要思想学习纲要》中指出:代表中国先进生产力的发展要求,代表中国先进文化的前进方向,代表中国最广大人民的根本利益,是统一的整体,相互联系、相互促进。发展先进生产力,是发展
PlagiarismLinesBlurforStudentsinDigitalAgeAtRhodeIslandCollege,afreshmancopiedandpastedfromaWebsite’sfr
最新回复
(
0
)