编写使用链表添加两个多项式的算法

编写使用链表添加两个多项式的算法。
（不要程序，要文字步骤。）

该回答部分引用GPT
创建一个表示多项式的链表结构。链表的每个节点应包含两个成员：一个表示多项式的系数，另一个表示多项式的指数。
初始化两个空链表，分别表示第一个多项式和第二个多项式。
读取第一个多项式的每一项，并将每一项插入到第一个链表中。确保按照指数的降序将项插入链表。
读取第二个多项式的每一项，并将每一项插入到第二个链表中。同样，确保按照指数的降序将项插入链表。
创建一个新的空链表，表示结果多项式。
初始化两个指针，分别指向第一个链表的头节点和第二个链表的头节点。
使用循环遍历两个链表，直到两个链表都为空。在每次循环中，比较当前两个节点的指数：
如果两个节点的指数相等，将它们的系数相加，并将结果插入到结果链表中。
如果第一个链表的当前节点的指数较大，将第一个链表的当前节点插入到结果链表中。
如果第二个链表的当前节点的指数较大，将第二个链表的当前节点插入到结果链表中。
如果第一个链表还有剩余的节点，将剩余的节点插入到结果链表中。
如果第二个链表还有剩余的节点，将剩余的节点插入到结果链表中。
输出结果链表，表示相加后的多项式。
这是一种使用链表添加两个多项式的算法的基本步骤，可以根据具体的编程语言和数据结构来实现这个算法。

多项式无非就是a[0]x^n+a[1]x^(n-1)+... +a[n-1]+a[n]，然后链表存放的就是这些系数
你做的就是遍历链表，相同对齐了相加即可。

参考这图：

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7606953
• 你也可以参考下这篇文章：算法：凯撒密码问题：通过把字母移动一定的位数来实现加密和解密。
• 除此之外, 这篇博客: 指针的用法中的 指向数组元素的指针 支持 递增 递减 运算。（实质上所有指针都支持递增递减 运算 ，但只有在数组中使用才是有意义的） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

•    int arr[3] = {1,2,3};
   
      int*p = arr;
      for(;p!=arr+3;p++){
          printf("%d\n",*p); 
      }
      return 0;
  }
  

• 您还可以看一下 CSDN讲师老师的程序员必备算法课！（揭秘淘宝购物车算法）课程中的 程序员必备算法课！ （三）小节, 巩固相关知识点