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