本题要求实现一个函数,返回用带头结点的单链表存储的一元多项式中系数为负整数的项数。
函数接口定义:
int NegativeCnt(LinkList L);
L是带头结点的单链表的头指针,其中元素结点按照指数递增顺序存储一元多项式中某一项的系数和指数,函数NegativeCnt返回L中系数为负整数的个数。如果单链表为空,返回0。
其中LinkList结构定义如下:
typedef struct LNode { ElemType coef; //coef表示系数 ElemType exp; //exp表示指数 struct LNode *next; }LNode, *LinkList;
裁判测试程序样例:
#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType coef; //coef表示系数 ElemType exp; //exp表示指数 struct LNode *next; }LNode, *LinkList; LinkList Create();/* 细节在此不表 */ int NegativeCnt(LinkList L); int main() { LinkList L, p; L = Create(); printf("The number of positive coef is %d.\n",NegativeCnt(L)); return 0; } /* 你的代码将被嵌在这里 */
输入格式:
输入第一行为一个非负