C语言面试题总结（一）

以前的记录都在电子笔记里，倒不如拿出来，有错的地方和大家交流。

1.指针操作：

如下例,设a内存地址为OX00

int a =10;

int *p ＝ &a;

*a 编译错误

a表示10

*p表示10

p表示OX00

&p表示0X04

2.hex转换成ASCII

 #include <stdio.h>
 int main(int argc, const char *argv[])
 {
  ];
  sprintf(hexBuff, "%x%x",0x32,0x4d);
  printf("%s\n",hexBuff);
  printf(]);
  printf(]);
  printf(]);
  printf(]);
  printf(]);
  ;
 }

3.有一个字符串，每7为表示一个ASCII，将字符串转换成对应的ASCII码，如果连续出现7个0表示结束。

 #include <stdio.h>
 #include <string.h>
 int fun(char * str){
  ];
  ;
  while( * str){
    tmp[index++] = * str++;
    ){
     printf("%s\n", tmp);
     ) == ){
      printf("game over....\n");
     }
     memset(tmp,,);
     index = ;
    }
  }
  ;
 }
 int main(int argc, const char *argv[])
 {
  ";
  fun(str);
  ;
 }

4.将字符串中最长的那个相同的字符串提取出来。

 

 int fun(char * str){
  char tmp;
  ];
  ;
  ;
  while( * str){
   tmp = *str++;
   array[count] = tmp;
   if(*str == tmp){
    array[++count] = *str;
   }else {
    count = ;
    printf("%s\n", array);
    memset(array, , );
    tmp = ;
   }
  }
  ;
 }

5.有双向循环链表结点定义为：

struct node

{     int data;

        struct node *front,*next;

};

有两个双向循环链表 A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表中 data 值相同的结点删除 

 BOOL DeteleNode(Node *pHeader, DataType Value)
 {
  if (pHeader == NULL) return;
  BOOL bRet = FALSE;
  Node *pNode = pHead;
  while (pNode != NULL)
  {
   if (pNode->data == Value)
   {
    if (pNode->front == NULL)
    {
     pHeader = pNode->next;
     pHeader->front = NULL;
    }
    else
    {
     if (pNode->next != NULL)
     {
      pNode->next->front = pNode->front;
     }
     pNode->front->next = pNode->next;
    }
    Node *pNextNode = pNode->next;
    delete pNode;
    pNode = pNextNode;
    bRet = TRUE;
    //不要 break 或 return, 删除所有
   }
   else
   {
    pNode = pNode->next;
   }
  }
  return bRet;
 }

 void DE(Node *pHeadA, Node *pHeadB)
 {
  if (pHeadA == NULL || pHeadB == NULL)
  {
   return;
  }
  Node *pNode = pHeadA;
  while (pNode != NULL)
  {
   if (DeteleNode(pHeadB, pNode->data))                                      //在B中将A中的data删除掉
   {
    if (pNode->front == NULL)                                               //同时删除A中的data
    {
     pHeadA = pNode->next;
     pHeadA->front = NULL;
    }
    else
    {
     pNode->front->next = pNode->next;
     if (pNode->next != NULL)
     {
      pNode->next->front = pNode->front;
     }
    }
    Node *pNextNode = pNode->next;
    delete pNode;
    pNode = pNextNode;
   }
   else
   {
    pNode = pNode->next;
   }
  }
 }

6.不定参数函数的实现

 int sum(int num, ...)
 {
 ;
 ;
 while(num--)
 {
    printf("%d\n", num);
    ret += *p++;
 }
 return ret;
 }
 int main(int argc, char* argv[])
 {
 printf(, , , ));
 ;
 }

所谓不定长参数，就是函数的形参数量不定，类型也可能是不定的。我们把像上面的函数sum中如“int num”这样的参数叫做“有名参数”，后面用“…”代表的都是“匿名参数”，有名参数是可以在函数中通过变量名直接访问的，匿名函数则无法通过变量名直接访问，只能是通过相对有名参数的位置（地址）来访问了。

关键在于：

（1）匿名参数的个数和类型必须通过有名参数传递给被调函数

如printf中的第一个参数“const char *fomat”，在format中不仅告诉了printf参数的个数，还必须指定正确的类型，二者缺一不可。

（2）被调函数本身有办法直接或间接定位参数的个数和类型

即描述参数个数和类型的参数的位置应该是固定的，函数有办法定位它们，而不是如匿名参数那般不确定的。像C语言的标准调用方式，即从右至左压栈且调用方清理栈的方式是比较合适的，尤其是前者，如果在第一个参数中指定各参数的个数和格式，则根据栈的规律可以知道，返回地址上方即是第一个参数（即ebp+8），以后的匿名参数则可依次确定了。

 

7.sizeof和strlen的区别

 int main(int argc, const char *argv[])
 {
  char *p = "abc";
  char p1[] = "wan";
  printf("p = %u p1 = %u\n", strlen(p), strlen(p1));
  printf("sizeof(int) = %d\n", sizeof(int));
  ;
 }

答案：p = 3, p1 = 3;  sizeof(int) = 4.