//数据结构与算法基础(青岛大学-王卓)P46案例
#include <stdio.h>
#include <malloc.h>
//定义多项式链表的结点
typedef struct Pnode{
float coef;//系数
int expn;//指数
struct Pnode *next;//指针域
}Pnode,*Polynomial;
//建立存储多项式的链表:
void CreatePolyn(Polynomial &P, int n){
P =(Polynomial)malloc(sizeof(Pnode));
Pnode *s, *pre, *q;
P->next = NULL;//带头结点的单链表
int i;
for (i = 1; i <= n; i++){
printf("请输入第%d项的系数和指数\n", i);
s = (Pnode *
链表实现稀疏多项式的运算-C语言描述(以加法为例)
最新推荐文章于 2024-08-18 15:39:05 发布
本文介绍了如何使用C语言通过链表数据结构来实现稀疏多项式的加法运算。详细阐述了链表节点的定义、多项式表示方法以及加法运算的步骤,为理解链表在算法中的应用提供了实例。
摘要由CSDN通过智能技术生成