首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断单链表中是否存在环(网上说的笔试题)
判断单链表中是否存在环(网上说的笔试题)
admin
2019-03-29
81
问题
判断单链表中是否存在环(网上说的笔试题)
选项
答案
#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
程序员面试
相关试题推荐
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
利用“开始”菜单“所有程序”启动“计算器”应用程序。
将C盘“职称考试”文件夹中的“试题.XLS”的属性设置为只读。
在幻灯片播放过程中,要想停止播放,可以按()。A.End键B.Esc键C.Enter键D.Home键
在数据库系统中,“事务”是访问数据库并可能更新各种数据项的一个程序执行单元。为了保证数据完整性,要求数据库系统维护事务的原子性、一致性、隔离性和持久性。针对事务的这4种特性,考虑以下的架构设计场景:假设在某一个时刻只有一个活动的事务,为了保证事务
在数据库系统中,“事务”是访问数据库并可能更新各种数据项的一个程序执行单元。为了保证数据完整性,要求数据库系统维护事务的原子性、一致性、隔离性和持久性。针对事务的这4种特性,考虑以下的架构设计场景:假设在某一个时刻只有一个活动的事务,为了保证事务
随机试题
蛋白激酶将
脂性肾病的临床特点是
业主向设计单位提出变更建设规模,设计单位拒绝,业主应向()提出此项变更要求。
(2008年)图8—12(a)所示电路按戴维南定理等效成图8—12(b)所示电压源时,计算R0的正确算式为()。
与个人投资者相比,机构投资者具有哪些优势?()
企业发行企业债券的总面值可以大于该企业的自有资产净值。()
甲公司为增值税一般纳税人,2019年6月1日,甲公司购入一台需要安装的生产用设备,取得的增值税专用发票上注明的设备买价为30000元,增值税税额为3900元,支付的运输费为1200元(不考虑增值税),设备安装时领用原材料价值2000元(不含增值税)
A:I’msorryI’mcallingyousolate.B:______.okay.
Pressedbycompetitionanditsownsuccess,thepopularsearchengineGooglehascreatedanautomatedwaytosearchfornewempl
简述侵犯商业秘密罪的概念及构成特征。
最新回复
(
0
)