数据结构_实验1_线性表的基本操作

最新推荐文章于 2024-06-14 15:34:48 发布

教练，我也想学

最新推荐文章于 2024-06-14 15:34:48 发布

阅读量1.2k

点赞数

分类专栏：数据结构实验文章标签：数据结构链表

本文链接：https://blog.csdn.net/qq_46354688/article/details/106814906

版权

这篇博客是编程初学者对于线性表基本操作的实现，包括数组和链表两种结构。博主通过这两种结构实现了存储一元n次多项式并完成多项式的输入、显示及加法操作。在调试链表实现时遇到了因忽视头结点导致的错误，最终给出了完整的源代码。

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

本人为编程小白，实验会有很多错误和不规范的地方，欢迎指出，仅供借鉴

需求分析

本实验将分别采用数组和链表结构实现线性表，利用实现的线性表，存储一元n次多项式，完成多项式的输入、显示；实现多项式的加法操作
测试输入：链表长度：5 自变量：x=5
在这里插入图片描述
测试输出：2710

说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

在这里插入图片描述

在这里插入图片描述

伪代码：

for(int i=0;i<length;i++)
{
   
	cin>>p.coef>>p.expon;
}
for(int i=0;i<length;i++)
{
   
	num+=p[i].coef*pow(x,p[i].expon);
}

程序框图：
在这里插入图片描述

伪代码：

p=l;
while(p->next!=NULL)
{
   
cin>>p->coef>>p->expon;
p=p->next;

关注