山茶花2003 2022-10-12 11:17 采纳率: 75%
浏览 81
已结题

python数据结构简答题

若一个一元多项式(所有多项式项的指数不相同，并按指数递减排列)采用有序单链表进行存储，清给出其结点类型，并基于此存储结构设计一个算法用于判断两个一元多项式是否相同。

  • 写回答

1条回答 默认 最新

  • 於黾 2022-10-12 11:50
    关注

    一个多项式
    c1x^n1+c2x^n2+...+cmx^nm
    这里x都一样，无非是每一项的指数n和系数c不一样
    那你的Node里就必须有两个int用来存n和c，外加一个Node*用来存Next
    又已知链表已经按照n的大小排好序了
    比较的时候按顺序比较两个链表的每一项就行了，必须每一项的n和c都相同，并且链表长度相同，才相等

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 10月21日
  • 已采纳回答 10月13日
  • 创建了问题 10月12日