笔试实例:判断单链表中是否存在环
#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(“%dn”, isCircle(head));
}
-
凭靠五点取胜2015考研盛夏
本站考研网小编为大家整理了暑期复习的目标,虽然在各自不同的地方复习着,但是这个暑期你们只属于考研,这个暑期你们有一个共同的名字,叫做考研人!加油!你凭什么熬过承载2015考研的盛夏2013年考研报名人数高达176万,录取人数只有53.9万,报录比为3.3:1,谁是最后3.3人中...
-
考研心声:相信自己 坚定前行
从小就有读研的梦想,从短期来看,我觉得读研能够多享受一段时间学生时光,同时缓解缓解就业的压力;从长远来说我觉得可以丰富我的经历,增长见识。我在本科院校就读时,学习成绩比较靠前,是有资格申请一个保送名额的。但是我想读一个更好一点的院校,所以选择了考研,最后由...
-
山东大学2015考研现场确认公告
山东大学(ShandongUniversity),简称山大,是中华人民共和国教育部直属的一所拥有全部12大学科门类的综合性全国重点大学,是国家211工程、985工程重点建设院校,入选111计划、珠峰计划、卓越工程师教育培养计划、卓越医生教育培养计划、卓越法律人才教育培养计划,中管...
-
2016年中国计量大学715综合课1考研真题
随着考研的到来,考生们在积极寻找各院校的考研真题了。下面是小编为大家整理收集的关于2016年中国计量大学715综合课1考研真题的相关内容,希望对大家有所帮助。一、名词解释(每小题5分,共30分)1、金融调控2、市场准入3、消费者权益4、行政性垄断行为5、产品6、WTO...