高手来帮我解决下 C语言的6个题 我就这些分了全给你

Question

一共有5个题 马上面试了 想搞懂 很简单的
1. 下面的宏定义存在一些问题,请给出一个更好的实现
#define MIN(a,b) (a<b?a:b)
2. 请说明下列俩条语句的异同
char*p="hello world";
char str[]="hello world";
3. 在上题中
sizeof(p)=?
sizeof(str)=?
*str=?
str[0]=?
4.假设为WINDOWS下的32位C
struct foo {
char a;
int b;
short c;
};
char str[]="abcdefghijklmn";
struct foo *foo=(sturct foo*)str;
foo->b=?
5 根据下列代码,请实现链表反转函数
struct data {
int key;
struct data *next
};
struct data *head=NULL;
struct data* reverse(struct data *head){
}
6题 请用C语言实现strlen()函数,该函数的功能是计算一个字符串的长度.

Answer 1

先让我朋友答答 一会在说 占地方先。！
-----------------------------------------------------
俺朋友 太烂了 你在看吗 大胖 哈哈
----------------------------------------------------
解答如下：

既然是面试 那就给你尽量详细的说明吧

1.最保险的答案
#define MIN((a),(b)) (((a)<(b))?(a):(b))
2.
char *p = "hello world";
他是定义一个指针p，指针p指向的内存存储的是h，指针p指向的下一个地址存储的是e
依次类推，直到最后的d
所以你以%c的格式输出的时候只能看到h
并且p是可以再次用语句赋值的 并不是不可以的哦。
char str[] = "hello world";
他是定义一个字符数组，与其他定义不同的是他在数组的尾部自动加个\0 并且\0也属于数组里的
所以char str[] = "hello world";数组的长度应该是12 ,str[11]应该是"\0";
3.
sizeof(p) = 一般是 4; \\跟机器和编译环境有关系阿
因为p是指针 指针一般只占用4个字节
sizeof(str) = 12
因为str是数组 而数组的sizeof应该等于 sizeof(数组类型) * 数组长度 因为char类型占一个字节所以
sizeof(str) = 1*12 =12

你问的应该是*p 和 str[0]吧 ？ 呵呵 不管了 反正 *p str[0] *str 都是h 原因在上面的分析中就能找到
还有一句话 数组名也是指针 只不过是不能移动的而已
4.
这题出得非常没有意思。我想应该跟运行以后内存里的数有关
5.
正好我手上还有以前给朋友作的 和这个类似 你参考吧
#include <stdio.h>
#include <malloc.h>
typedef struct ym
{
char Data;
struct ym * Next;
}Zhizhen;

Zhizhen * Jl();//建立链表
void Xs(Zhizhen * Hend);//显示链表
void Zh(Zhizhen ** pHend);//转换链表

void main()
{
Zhizhen * Hend = NULL;
Hend = Jl();
if (NULL == Hend)
{
printf("没有建立链表! 程序结束!\n");
return;
}
if (NULL == Hend->Next)
{
printf("只有一个元素 %c 不能称为链表 程序结束!\n",Hend->Data);
return;
}
printf("原链表如下:\n");
Xs(Hend);
Zh(&Hend);
printf("转换后链表如下:\n");
Xs(Hend);
}

Zhizhen * Jl()
{
Zhizhen * Hend = NULL;
Zhizhen * p = NULL;
Zhizhen * q = NULL;
char Cdata = 'a';
int Temp = 0;
Cdata = getchar();
if (Cdata == 10 && Temp == 0)
{
return NULL;
Temp++;
}
Hend = (Zhizhen *)malloc(sizeof(Zhizhen));
Hend->Data = Cdata;
Hend->Next = NULL;
q = Hend;
Cdata = getchar();
while(Cdata != 10)
{
p = (Zhizhen *)malloc(sizeof(Zhizhen));
p->Data = Cdata;
p->Next = NULL;
q->Next = p;
q = p;
Cdata = getchar();
}
return Hend;
}

void Xs(Zhizhen * Hend)
{
int Temp = 1;
while(Temp)
{
printf("%c",Hend->Data);
if(NULL == Hend->Next)
{
Temp = 0;
}
else
{
Hend = Hend->Next ;
printf(" -> ");
}
}
printf("\n");
}

void Zh(Zhizhen ** pHend)
{
Zhizhen *p = *pHend;
Zhizhen *r = NULL;
Zhizhen *q = NULL;
q = p->Next;
while(q != NULL)
{
r = q->Next;
q->Next = p;
p = q;
q = r;
}
(*pHend)->Next = NULL;
*pHend = p;
}

6.
给你提示 把字符串一个一个向后查(可以用指针 或者数组带下标)同时计数直到遇到'\0'或者10 为止
'\0'好理解 为什么还有10呢 呵呵 如果你多做程序就会发现如果串是用户输入的那么最后结尾 用'\0'
来判断会失效 因为 回车 换行其实是 2个东西哦 呵呵
如果你去应聘的话这个题你应该很容易就能做出来了 给你点提示就好了

我也快面试了 一起加油吧

祝你成功

百度 老岩 gabmyd@126.com

Answer 2

如果你得不到满分，就是对方瞎了狗眼。

1.
#define MIN((a),(b)) ((a)<(b)?(a):(b))
2.
一是一个字符串指针，指向的静态的串，位于程序全局静态储存区域，不能改变串中内容，二是一个字符数组，数据位于栈中，可以改变内容。
3.
视环境而定，在16位机上是2，32位是4，64位是8
12
'h'
'h'
4.
0x62636465
5.
struct data* reverse(struct data *head)
{
struct data* tempNext = NULL;
struct data* current = head;
if (head == NULL) return NULL;
while (current->next != NULL)
{
tempNext = current->next;
current->next->next = current;
current = tempNext;
}
head->next = NULL;
head = current;
return head;
}
6.
int strlen(char *str)
{
int i = 0;
if (str == NULL) return 0;
while (*str++ != '\0')++i;
return i;
}
}

Answer 3

确实很难啊。术业有专攻啊。
int strlen(char* p)
{
int i = 1;
while (*(p + i) != '\0')
{
i++
}
return i;

}

Answer 4

抱歉，我对此不是很清楚阿