数据结构求解答QAQ

Question

带头结点的单链表L,结点数据域data为int型变量,结点指针域next保存后继结点地址。
统计该单链表各结点数据域正数出现次数与负数出现次数,并返回正数出现次数与负数出现次数的差。
函数原型如下，加入简要的注释或说明。
int test(LinkList L)

Answer 1

#include<stdio.h>
#include <malloc.h>
//定义链表结构体
struct LinkList
{
 int data;//数据域
 LinkList* next;//指针域
};
//初始化链表
void InitList(LinkList *&L)
{
 int n = 0;
 printf("初始化链表中元素个数为：");
 scanf("%d",&n);
 L = (LinkList*)malloc(sizeof(LinkList));//动态分配空间
 L->next = NULL;
 LinkList* p = L;
 LinkList* s;
 printf("依次插入数据：");
 //尾插法
 for (int i = 0; i < n; i++)
 {
  s= (LinkList*)malloc(sizeof(LinkList));
  int v = 0;
  scanf("%d",&v);
  s->data = v;
  p->next = s;
  s->next = NULL;
  p = s;
 }
}

int test(LinkList* L)
{
 int m = 0, n = 0;//m是正数，n是负数
 LinkList* p = L->next;
 while (p!= NULL)
 {
  if (p->data>0)
  {
   m++;
  }
  if (p->data < 0)
  {
   n++;
  }
  p = p->next;
 }
 return m - n;//返回结果
}
void main()
{
 int zs = 0, fs = 0;
 LinkList *List;
 InitList(List);
 int value= test(List);//用v接受返回结果
 printf("出现的正数和负数次数差为：%d",value);//输出
}