数据结构——链表，多项式相加

最新推荐文章于 2024-09-16 11:55:01 发布

AdamMaoKkk

最新推荐文章于 2024-09-16 11:55:01 发布

阅读量4.2k

点赞数 11

分类专栏：软件总结

本文链接：https://blog.csdn.net/adammaokkk/article/details/89339919

版权

这篇博客探讨了链表在数据结构算法中的应用，通过实例介绍了如何使用链表进行多项式相加。虽然输入方式有限制，但适合初学者理解链表操作。

摘要由CSDN通过智能技术生成

指针真的是蛮重要的，基础不牢怨不得别人，链表差点给我学自闭，尤其是数据结构算法这块
下面分享一个很简单的链表应用：多项式相加

PS：多项式录入还不完善，故只能按指数从小往大挨个顺序输入
。。水平较差请多谅解，应用基础 C ，虽然可读性不高但耐心点初学者应该都能读懂


/*
  1.  (面向结构的编程语言)将程序按照功能分块。

       a、  创建多项式.    void creatPolyn();
	   b、  显示多项式.    void diaplayPloyn();///
	   c、  加法合并。     void addPolyn();v

*/
#include<stdio.h>
#include<stdlib.h>
//#include<malloc.h>


typedef struct node{
   int s1;// xishu
   int s2;// zhishu
   struct node *next;
}link;

link * creatPolyn();              //多项式录入
void diaplayPloyn(link *);        //多项式显示
link * addPolyn(link *,link *);   //多项式相加


int main(){
      link *p1,*p2,*p3;
      printf("请按指数从小到大输入第一个多项式的各项(以0 0为结束)：");
      p1=creatPolyn();         
         printf("\n");
      printf("第一个");
      diaplayPloyn(p1);
         printf("\n");
      printf("请按指数从小到大输入第二个多项式的各项(以0 0为结束)：");
      p2&