java单链表合并代码，java单链表如何遍历

用java单链表实现一元多项式相加的算法?

我们使用链表来模拟单元多项式的常见运算。当中，加法是其他运算的基础。减法：poly1-poly2=poly1+(-poly2)，乘法：poly1*poly2。可用poly1乘以poly2的每一项，相加其乘积结果。

基于链表的两个一元多项式的基本运算如下：将一个多项式中每一项的系数与另一个多项式中相同指数的项的相反数相加即可。具体地，遍历两个链表，如果当前节点的指数相同，则将它们的系数相减，并将结果存储在新的链表节点中。

这是我写的一段程序可以实现多项式的加法、减法、乘法，你可以看一看。

完成日期：2001-4-15 实习目的和要求 （1）进一步了解一元多项式抽象数据类型定义，掌握线性表的单链表存储结构形式。

相关问答

Q1: 设计两个有序单链表的合并排序算法

1、已知带有头结点的两个单链表 la 和 lb 都是非递增有序序列。

2、/*递增链表的合并思路：先建表La，Lb。对两个链表进行排序，然后合并。也许最大的问题根本不是合并的本身，而是合并前的排序。本以为排序比较简单，做了之后才发现，有许多细节部分需要注意。这里用的是插入排序法。

3、算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。

4、这样做的好处是原有的两个表的内容不会被修改。因为结果是保存在新的表里的，但是消耗内存。插入排序，同样使用指针比较，把一个表里的数据插到另一个表里。这样省内存，但是被插入的这个表原有的数据就没咯。

Q2: 如何用Java合并两个升序单链表

使用Collections 的sort(ListT list) 根据元素的自然顺序 对指定列表按升序进行排序。完成对A和B的排序。

/*将两个递增单链表合并成一个递减单链表*/ / 算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 结点链入链表中，同时后移工作指针。

/*递增链表的合并思路：先建表La，Lb。对两个链表进行排序，然后合并。也许最大的问题根本不是合并的本身，而是合并前的排序。本以为排序比较简单，做了之后才发现，有许多细节部分需要注意。这里用的是插入排序法。

n 的大小关系决定链表 C 的元素顺序；再将 C 经行直接插入排序得到一个新的链表 D；最后输出 ABCD 的相关信 息。

Q3: 使用java设计算法,完成将两个有序递增的单链表合并为一个有序递增的单...

1、编写好的算法实现将这两个链表合并为新的带有头结点的链表 lc ，使得 lc 的元素仍然是非递增有序排列的序列，如果遇到 la 与 lb 中元素相同，则只取 la 中的元素，去掉 lb 中的元素。

2、} void sort(struct node *p1，*p2){ struct node *q1， *q2；struce node *r； //r为结果链表 q1=p1；q2=p2；r=null；while((q1！=null) && (q2！=null))//当两表都有结点未处理完时，需要比较后插入。

3、算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。

4、合并两个有序链表的基本思想是利用归并排序的思想进行合并，在每个元素上按顺序比较两个链表的节点，将较小值的节点接到新链表的尾部，直到某个链表为空。最后，将剩余链表中的所有节点链接到新链表的尾部。

5、先用一个指针数组存储所有节点指针，然后逆序生成反转后的链表。说到这里，程序就能写出来了。

关于java单链表合并代码和java单链表如何遍历的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。