阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。 为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中

admin2010-12-17  22

问题 阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。
   [说明]
   当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。
   为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x5-2x2+7的存储结构为:
   
   流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。
   流程图中使用的符号说明如下:
   (1)数据结构定义如下:
   #define EPSI 1e-6
   struct Node{    /*多项式中的一项*/
   double c;    /*系数*/
   int e;    /*指数*/
   Struct Node *next;
   };
   typedef struct{    /*多项式头节点*/
   int n;    /*多项式不为零的项数*/
   struct Node *head;
   }POLY;
   (2)Del(POLY *C,struct Node *p)函数,若p是空指针则删除头节点,否则删除p节点的后继。
   (3)fabs(double c)函数返回实数C的绝对值。
   [图3-1]
   
(2)

选项

答案pC->next:=C->head

解析
转载请注明原文地址:https://jikaoti.com/ti/49i7FFFM
0

相关试题推荐
随机试题
最新回复(0)