部分IT公司常考的算法题目
[10-10 21:21:19] 来源:http://www.77xue.com 笔试题目 阅读:8527次
概要: 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(
部分IT公司常考的算法题目,标签:驾照笔试题目,腾讯笔试题目,http://www.77xue.com
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));
}
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]
Tag:笔试题目,驾照笔试题目,腾讯笔试题目,求职指南 - 求职笔试面试 - 笔试题目
- 上一篇:某些公司的电子类笔试题
《部分IT公司常考的算法题目》相关文章
- 部分IT公司常考的算法题目
- › 部分IT公司笔试算法题
- › 部分IT公司常考的算法题目
- 在百度中搜索相关文章:部分IT公司常考的算法题目
- 在谷歌中搜索相关文章:部分IT公司常考的算法题目
- 在soso中搜索相关文章:部分IT公司常考的算法题目
- 在搜狗中搜索相关文章:部分IT公司常考的算法题目