首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断单链表中是否存在环(网上说的笔试题)
判断单链表中是否存在环(网上说的笔试题)
admin
2019-03-29
103
问题
判断单链表中是否存在环(网上说的笔试题)
选项
答案
#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
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
YourfriendDavidjustsentyouabookthatyouexpectedasabirthdaypresent.Sendane-mailtohimtoexpressyourappreciati
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
公司要求开发一个继承System.Windows.Forms.ListView类的组件,要求达到以下的特殊功能:点击ListView各列列头时,能按照点击列的每行值进行重排视图中的所有行(排序的方式如DataGrid相似)。根据您的知识,请简要谈一下您的
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
将当前远程目录中名为“2.10”的文件夹,添加到传输队列中,并进行传输。
阅读以下关于I/O系统处理能力评估的说明,在回答问题1至问题3。拟建设的某事务处理系统数据交换非常频繁。经过初步分析,存储子系统的I/O性能决定了整个系统的响应时间。目前主流磁盘的容量为40GB和80GB两种规格。采用不同规格的磁盘,存储子系统的I
阅读以下关于税务管理系统方面的叙述,回答问题1和问题2。近年来,我国电子税务工作取得了长足进步,特别是2000年,税务管理信息化工作在国务院领导的直接关心和国家税务总局党组的具体指挥下,以五省四市“金税工程”的顺利开通、平稳运行为标志,取得了突破性
随机试题
变形性皮肤血管炎皮损的主要表现是
以下哪种病人不宜采用溶栓治疗
借款成本为( )债券成本为( )
某企业向银行取得一年期贷款1000万元,利息率为8%,银行要求贷款本息分12个月等额偿还,则该项借款的有效年利率大约是()。
液态奶重点关注的营养成分有()
传统的电影放映是播放电影拷贝胶片上的画面。银幕上人物几秒钟的静止实际上是由放映机播放的数十张胶片上相同的画面形成的,该现象包含的辩证法哲理是:
从长远来看,要维持一个城市的活力和繁荣,就必须注重提高普通市民的生活质量,这最终决定了一个城市真正的__________,决定了一个城市是不是__________长期居住,是不是值得在闲暇之时走进__________,去发现和体验每个人各具特色的生活状态。
下列A、B、C三项分别与①②③三句衔接得最好的一组是:①我不仅知道你会唱歌,②不仅我知道你会唱歌,③我知道你不仅会唱歌,A.而且会跳舞。B.还知道你会跳舞。C.我们组的同事都知道你会唱歌。
下列排序方法中,最坏情况下比较次数最少的是
A、HumanBasicNeeds.B、MaterialComfort.C、Food:HamanBasicNeed.D、BasicNecessitiesofLife.A主旨题。全文谈到了人的三种基本需求,所以A正确。B(物质享受)
最新回复
(
0
)