题目内容

没有一个不带表头结点的单链表，表头指针为head。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转。要求逆转结果链表的表头指针head指向原链表的最后一个结点。

查看答案

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

更多问题

一般纳税人销售下列货物中，不适用13%税率征收增值税的是______。

A. 商场超市销售的各种蔬菜水果
B. 自来水厂销售的自来水
C. 油田销售的天然气
D. 报刊图书电子出版物

已知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不合理则显示出错信息并退出运行。