华三笔试题.docVIP

H3C华三技术有限公司[笔试题] 2013-09-25 注：笔试题根据面试者回忆记录，仅供参考； 以下题目都是在小端结尾的32位x86 CPU上面运行的代码：一．编程题1. 请实现一个函数，对于给定的整型参数 N，该函数能够打印出自然数中的头 N 个质数(15分)。#include stdio.h #define N 10000 void find_zs(int num) { int i; int j; printf(%d以前的质数是：,num); for (i=2;inum;i++) { for (j=2;ji;j++) { if (0 == i%j) { break; } if (i-1 == j) { printf(%d ,i); } } } } int main() { find_zs(N); return 0; }2.链表节点结构体定义struct node{int data;struct node *prev;struct node *next;} 假设已经构建完毕的一个双向链表有节点A-B-C-D-E-F,从中截断，以C为截断点，传入节点C的指针，截断后重新连接的链表变为C-D-E-F-A-B的形式，写出实现这一功能的C语言代码，返回新链表的头节点指针。（10分） #