题目内容

已知first为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：求链表的结点个数。

查看答案

搜索结果不匹配？点我反馈

更多问题

假设对于一个多项式(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。利用这个插入算法给出多项式乘法的实现算法。

利用顺序表的操作，实现以下的函数：向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。

设有一个带表头结点的链表，结点的结构为(data，link，sort)，其中data为整型值域，link和sort都是指针域。已知链表所有结点都已通过link域指针链接起来，构成单链表，且所有结点数据的值互不相同。试编写一个算法，利用sort域把所有结点按照数据的值从小到大的顺序链接起来。

针对带表头结点的单链表，试编写下列函数：统计函数Count：统计单链表中具有给定值x的所有元素。