C面试题库三..docVIP

143. 枚举元素本身由系统定义了一个表示序号的数值，从0 开始顺序定义为0，1，2…。如在weekday中，sun值为0，mon值为1， …,sat值为6。 main(){　enum weekday　{ 　　sun,mon,tue,wed,thu,fri,sat　} a,b,c;　a=sun;　b=mon;　c=tue;　printf(%d,%d,%d,a,b,c);} 　只能把枚举值赋予枚举变量，不能把元素的数值直接赋予枚举变量。如：a=sum;b=mon; 是正确的。而：a=0;b=1; 是错误的。如一定要把数值赋予枚举变量，则必须用强制类型转换，如：a=(enum weekday)2;其意义是将顺序号为2的枚举元素赋予枚举变量a，相当于：a=tue; 还应该说明的是枚举元素不是字符常量也不是字符串常量， 使用时不要加单、双引号。 main(){　enum body　{　　a,b,c,d 　} month[31],j;　int i;　j=a;　for(i=1;i=30;i++){　　month[i]=j;　　j++;　　if (jd) j=a;　}　for(i=1;i=30;i++){　　switch(month[i])　　{　　　case a:printf( %2d %c\t,i,a); break;　　　case b:printf( %2d %c\t,i,b); break;　　　case c:printf( %2d %c\t,i,c); break;　　　case d:printf( %2d %c\t,i,d); break;　　　default:break;　　}　}　printf(\n);} 144．用折半查找法求一个数？ 数组a已按从小到大的顺序排列 while((!sign) (bott = top)) { mid=(bott + top)/2; if(number ==a[mid]) { local=mid; printf(“the local is %d\n”,local); printf(“the number is%d\n”, number); sign =true; } else if(number a[min]) top = mid -1; else bott=mid+1; } 145．有一个字符串，将字符串从第m个字符开始全部复制到另一个新字符串? void copystr( char *p1, char *p2, int m) { int n=0; while(nm-1) { n++; p1++; } while(*p1 !=’/0’) { *p2=*p1; p1++; p2++; } *p2=’/0’; } 146．排序问题： 问题一：写出冒泡排序 void pop_sort(int a[],int N) { int tmp, i , j; for(j=0; jN-1; j++) for( i=0; iN-1-j; i++) if( a[i]a[i+1]) {tmp=a[i]; a[i]=a[i+1]; a[i+1]=tmp; } } 问题一：写出选择法排序 void select_sort(int a[],int N) { int i , j, k, t; for(i=0; iN; i++) { k=i; for( j=i+1; jN; j ++) if( a[j]ak]) k=j; tmp=a[k]; a[k]=a[i]; a[i]=tmp; } } *链表问题汇总* 179写一函数creat, 用来建立一个动态链表，各结点数据由键盘输入。 struct student { long num; float score; stuent *next; }; student *creat (void) { student *head; student *p1=null,*p2=null; int n=0; p1=p2=new student; cinp1-nump1-score; head=null; while(p1-num !=0) { n=n+1; if(1==n) head=p1; else p2-next=p1; p2=p1; p1= new student; cinp1-mump1-score; } p2-next =NULL; return (