C语言用结构体统计文件中字符串出现次数

Question

读入一个记录有学生名字的txt文件，然后声明一个结构体用于储存学生名字和名字出现次数，然后声明一个指向结构体的指针数组，用于储存单个名字和出现次数。用一个puffer来接收名字。在读取名字的时候，测试该名字是否已经在指针数组中存在，如果存在，则出现次数加一，如果不存在，也就是说是新名字的话，则使用malloc在堆栈增加一个位置，从接收puffer中复制这个名字到数组中去，出现次数记1。
统计出现次数时应该按降序排列，使用qsort函数。
屏幕输出应为：
请输入要查询的名字：小明
小明 的名字排在第 X 位，出现了 X 次。

请大家给点思路吧，看了下书，但对结构体的使用实在不够熟悉，不知道如何下手。读取的话应该使用fgets还是fscanf？ 应该一次过读完再统计吗？
说错了，文件内容不是汉字，就英文名字可以了

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct name_count
{
char name[64];
int count;
};
typedef struct name_count **PTArray;

int comp(const void *p1,const void *p2)
{
struct name_count *pnc1=*((struct name_count**)p1);
struct name_count *pnc2=*((struct name_count**)p2);

//printf("p1:%s %d\tp2:%s %d\n",(*pnc1).name,(*pnc1).count,(*pnc2).name,(*pnc2).count);
if((*pnc2).count<(*pnc1).count)
return -1;
return ((*pnc2).count>(*pnc1).count);
}

int main()
{
//将f指定为记录有学生名字的txt文件的文件路径名
//学生名字之间以空格分隔
const char f[]="t.txt";
char pbuffer[128];
int i,len=0,capacity=16;
FILE *inf;
PTArray ptarrtemp,ptarr=(PTArray)malloc(sizeof(struct name_count*)*capacity);
for(i=0;i<capacity;i++)
ptarr[i]=(struct name_count*)malloc(sizeof(struct name_count));
inf=fopen(f,"r");
while(!feof(inf))
{
if(EOF!=fscanf(inf,"%s",pbuffer))
{
//puts(pbuffer);
if(len==capacity)
{
capacity+=16;
ptarrtemp=(PTArray)malloc(sizeof(struct name_count*)*capacity);
memcpy(ptarrtemp,ptarr,sizeof(struct name_count*)*len);
free(ptarr);
ptarr=ptarrtemp;
}
for(i=0;i<len;i++)
{
if(!strcmp((*ptarr[i]).name,pbuffer))
{
(*ptarr[i]).count++;
break;
}
}
if(i>=len)
{
ptarr[len]=(struct name_count*)malloc(sizeof(struct name_count));
strcpy((*ptarr[len]).name,pbuffer);
(*ptarr[len]).count=1;
len++;
}
}
}
qsort(ptarr,len,sizeof(struct name_count*),comp);
printf("名字\t出现次数\n");
for(i=0;i<len;i++)
printf("%s\t%d\n",(*ptarr[i]).name,(*ptarr[i]).count);
printf("请输入要查询的名字：");
gets(pbuffer);
for(i=0;i<len;i++)
{
if(!strcmp((*ptarr[i]).name,pbuffer))
{
printf("%s的名字排在第%d位，出现了%d次。",pbuffer,i+1,(*ptarr[i]).count);
break;
}
}
if(i>=len)
printf("没有这个名字！\n");
for(i=0;i<len;i++)
{
free(ptarr[i]);
}
free(ptarr);
fclose(inf);
return 0;
}

追问

请问能稍微加点注释吗？或者pnc1和pnc2指什么？capacity为什么取16？另外txt文件的名字格式是一个名字一行的。