void calculate_department( struct student* head) { int count; //count用来统计各学院人数 int m,n; //m用来避免重复打印 struct student* pa ,*pb,*pc; pa = pb= pc = head; n = 1; while (pa != NULL) { count = 0; pb = head; while (pb != NULL) { if (strcmp(pa->department, pb->department) == 0) { count++; } pb = pb->pNext; } printf("\n%s有%d名学生。\n", pa->department, count); do { pa = pa->pNext; n++; pc = head; m = 1; while (pc != pa && strcmp(pa->department, pc->department) != 0) { pc = pc->pNext; m++; } } while (pa != NULL && m != n); } return; }

这是一个统计学院人数的函数，它接收一个指向学生结构体链表头的指针作为参数。函数使用两个指针pb和pa遍历链表，分别统计不同学院的人数，最后输出结果。其中，pa指向当前正在统计人数的学院，pb遍历整个链表，如果pb所指向的学院与pa相同，则count加1。另外，函数使用一个辅助指针pc和计数器m来避免重复打印，具体实现是在每次pa指向新的学院时，将pc重新指向链表头，然后遍历链表，直到找到与pa相同的学院或者到达链表尾部为止，这样，如果在遍历到pa之前找到了与pa相同的学院，就说明之前已经统计过该学院的人数，不需要重复打印。