首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断单链表中是否存在环(网上说的笔试题)
判断单链表中是否存在环(网上说的笔试题)
admin
2019-03-29
82
问题
判断单链表中是否存在环(网上说的笔试题)
选项
答案
#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
程序员面试
相关试题推荐
[A]Thatkindofdominancecreatesatensionbetweenpropertyrightsandantitrust(opposingorintendedtorestraintrusts,monop
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【C1】______fro
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
快速排序(东软喜欢考类似的算法填空题,又如堆排序的算法等)
ASP.NET能在那些系统中运行?
.net中读写XML的类都归属于哪些命名空间?
n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
从当前界面上的菜单或“网络任务”开始创建拨号连接,通过Modem连接到In-ternet,拨号时先拨0,再拨16300,用户名和密码均为16300,将创建的连接的名称命名为:linkl,然后在桌面上创建一个到此连接的快捷方式。除此之外,其余选项均使用默认设
将文件从FTP服务器传输到本地计算机的过程称为()。
不属于局域网的特点的是()。
随机试题
传热系数的物理意义是什么?
男性,25岁,急性阑尾炎发病已4天,腹痛稍减轻,但仍发烧,右下腹可触及有压痛的肿块,应
34岁女性,葡萄胎2次清宫后,阴道不规则流血持续存在,尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为
小儿髋关节摄影的论述,错误的是
某框架结构仓库,地上共6层,地下共1层,层高3.8m,占地面积4000m2,地上每层建筑面积均为3600m2。仓库各建筑构件均为不燃性构件,其耐火极限见下表。仓库一层储存桶装润滑油;二层储存水泥刨花板;三层至六层储存皮毛制品;地下室储存玻璃制品
甲企业上一期发行的股利价格为3元/股,预计长期的股利增长率为4.8%。预计增发新股的发行价为25元,每股发行费用为1元,则新股的预计成本率为()。
在检查坏账准备科目的相关会计处理及披露情况时,发现s公司存在以下情况。其中正确的是( )。如果被审计单位内部控制健全,注册会计师依赖了内部控制,将重大错报风险评价为低水平,从而实施了相对较少的实质性程序,但由于被审计单位串通舞弊导致有一项影响会计报表
2003年8月《城市生活无着的流浪乞讨人员救助管理办法》开始实施后,以往的强制性收容遣送工作模式已改变为自愿求助模式。但在自愿性原则之下,流浪儿童却由于这样或那样的原因未必自愿前来中心求助,或者来了一段时间就自己溜走了。为解决此问题,需进行的评估工作有(
在歌唱活动中,儿童最易掌握的是音准,最难掌握的是歌词。()
设z=f(x,y)由f(x+y,x-y)=x2-y2-xy确定,求dz.
最新回复
(
0
)