题目内容
假设对于一个多项式(Polynomial)P(x)=am-1+am-2+…+a0用长度为m的单链表表示为(tm-1，tm-2，tm-3，…，t1，t0)。其中，m是多项式P(x)中非零项(term)的个数，每一个ti(0≤i≤m-1)是P(x)的一个非零项，它由三个数据成员coef、exp和link组成，coef是系数(浮点型)，exp是指数(整型)，link是链接指针。各个项的指数ei按递减顺序排列：em-1＞em-2＞…>e0＞0。 试描述多项式的数据结构(m可以不出现在定义中)。
查看答案
搜索结果不匹配？点我反馈
更多问题
利用顺序表的操作，实现以下的函数： 从顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素，如果s或t不合理或顺序表为空则显示出错信息并退出运行。
试设计一个实现下述要求的Locate运算的函数。设有一个带表头结点的双向链表L，每个结点有4个数据成员：指向前驱结点的指针lLink、指向后继结点的指针rLink、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Loeate(L，x)操作时，令元素值为x的结点的访问频度freq加1，并将该结点前移，链接到与它的访问频度相等的结点后面，使得链表中所有结点保存按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
针对带表头结点的单链表，试编写下列函数： 建立函数Create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。
按照现行规定，下列各项中必须被认定为小规模纳税人的是______。
微信支付 
支付宝支付