华为机试题--动态分配malloc、未知输入数量

最新推荐文章于 2023-09-17 00:28:06 发布

原创最新推荐文章于 2023-09-17 00:28:06 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#malloc 链表

C语言相关专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用链表和动态内存分配的方法来解决华为面试题，即在一组由逗号分隔的数字中，去除最大值和最小值后，计算剩余数字的数量。首先展示了一个不严谨的数组解决方案，然后详细阐述了如何通过创建链表结构，动态分配内存，找到最大值和最小值，并计算剩余数字的个数。在VS2008环境中进行了测试。

1去掉最大值、最小值之后剩下的个数

1、输入一串数，以','分隔，输出所有数中去掉最大值、最小值之后剩下的个数。（其中最大值与最小值可能有多个）

Smple input：3,3,5,3,6,9,7,9 Sample outPut: 3

个人觉得下面这种方法并不严谨，因为题中并未说输入多少个数字，定义一个100个元素的数字不一定够用。

所以我自己重新写了一个，利用链表和动态分配内存的方法来完成该题。

1）不严谨的程序方法：

#include<stdio.h>

int main()

{

int a[100] = {0}, n = 0,temp,min, max,i,j,num = 0;

char c = '0';

n = 0;

while(c != '\n')

{

scanf("%d%c",&temp,&c);

a[n] = temp;

n++;

}

max = min = a[0];

for(i = 0;i < n;i++)

{

if(a[i] > max)

max = a[i];

if(a[i] < min)

min = a[i];

}

for(j = 0;j < n;j++)

{

if((a[j] < max) && (a[j] > min))

num++;

}

printf("%d",num);

return 0;

}

2）利用链表和动态分配内存的方法来完成该题：（在VS2008中测试）

#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
int i,max,min,count,sum,num=0;
char c='0';
struct block
{
int a;
struct block *next;
};
struct block *p; //当前结构体
struct block *q; //用来指示链表头
struct block *add; //新添加的一个结构体
max = min = 0;
sum=count =0;
p = (struct block *)malloc(sizeof(struct block));
p->next =NULL;
q = p;
while(c!='\n')
{
scanf("%d",&p->a);
if(p->a>max)
max = p->a;
if(p->a<min)
min = p->a;
if(sum==0)
{
max=p->a;
min=p->a;
}
sum++;
scanf("%c",&c);
if(c!='\n') //如果还有数据，动态分配新的内存，用来存放输入的数据。
{
add = (struct block *)malloc(sizeof(struct block));
add->next = NULL;
p->next = add; //将链表加入队列中。
p=add;
}
}
p=q;
for(i=0;i<sum;i++)
{
if((p->a!=max)&&(p->a!=min))
count++;
q = p;
if(p->next!=NULL) //如果为空表明已经是链表尾部了
{
p = p->next;
free(q); //释放动态分配的内存
}
else
{
break;
free(q); //释放动态分配的内存
}
}
printf("%d",count);
return 0;
}