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

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;
}