2 desperadod desperadoD 于 2016.03.29 17:43 提问

关于稀疏多项式的创建

算法描述如图,但是不知道这个q的作用,求大神详细解答一下。图片

2个回答

qq423399099
qq423399099   Ds   Rxr 2016.03.29 20:06
已采纳

i=0时:
pre=P;//此时pre指针指向头结点
q=P->next;//q被赋值成NULL
while(....)//不满足
s->next=q;//将新插入的节点的next指针指向q,也就是被赋值成NULL了
pre->next=s;//让头结点的next指针指向了新插入的节点s
i=1时:
pre=P;//此时pre指针还是指向头结点
q=P->next;//q指向了第一个节点(也就是之前的节点s)
while(假设满足条件){
pre=q;//pre从指向头结点变成了指向第一个节点
q=q->next;//q变成了NULL(因为第一个节点的next指针为NULL)
}
s->next=q;//将新插入的节点的next指针指向q,也就是被赋值成NULL了(如果此时的q不是最后一个节点,那么s的next指针就指向他)
pre->next=s;//找到插入位置后将该节点对应的next指针指向了新插入的节点s

列举了两个循环:楼主应该发现
其实这个pre有两个作用:
1.pre=P;//此时pre指针指向头结点,就是每次循环都让pre指向头结点的地址(这样才能从头开始遍历所有节点)
2.while循环里,pre的作用在于找到应该在哪个节点后(假设是a)插入新节点
3.pre->next=s;pre的作用是将a的next指针指向新插入的节点(这样才能将链表连起来)

CSDNXIAON
CSDNXIAON   2016.03.30 11:31

一元稀疏多项式
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
顺序表实现一元稀疏多项式
上次写了顺序表后就顺便写了顺序表的应用之一:一元稀疏多项式
一元稀疏多项式加减
一元稀疏多项式加减
一元稀疏多项式(加减法)
这是我们的数据结构的一个实验,用链表实现一元稀疏多项式的加减法,我写的是一个无排序的。 基本思路是创建一个结构体节点,储存每一项的系数(float),指数(int),和一个next指针。输入两个链表A和B后: 1.当指数相等时,系数相加(减法时则相减);相加完的系数若不为0,则存进链表C; 2.若指数不相等,若A的指数小于B的,将A的节点里的系数,指数都存进链表C; 3.反之,则将B的节点
一元稀疏多项式计算器
试题名称 一元稀疏多项式计算器 时间限制:  2 秒 内存限制:  10000Kb 问题描述 设计一个一元稀疏多项式计算器(习题集P81) 输入说明 多组数据,输入数据第1行为一个整数表示有几组数据,每组数据由3行构成,第1行为3个正整数n,m,t。其中 n表示第一个多项式的项数, m表示第二个多项式的项数,t表示运算类型,0为加法,1为减法。每组数据的第2行包含2n个整数,
用C语言设计并实现一个一元稀疏多项式的简单计算器
数据结构的一个实验,用C语言设计并实现一个一元稀疏多项式的简单计算器 输入并建立多项式输出多项式,序列按指数降序排列多项式A(x)和B(x)相加,并建立多项式A(x)+B(x)多项式A(x)和B(x)相减,并建立多项式A(x)-B(x),给定 x 的值,计算多项式。
设计一个一元稀疏多项式简单的加减法计算器
问题描述: 设计一个一元稀疏多项式简单的加减法计算器 实现要求: 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式: ; (2)输出多项式 (3)多项式A和B相加,建立多项式C=A+B,并输出相加的结果多项式C (4)选作:多项式A和B相减,建立多项式C=A-B,并输出相加的结果多项式D 方法说明: (1)多项式的输入与存储 用带表头结点的单链表存储多项式,
数据结构1——稀疏多项式乘法计算器
数据结构1——稀疏多项式乘法计算器一元稀疏多项式简单计算器 (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列: n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。 (3)多项式a与多项式b相乘,建立多项式。 在写代码的过程中,对其中没有掌握的各个知识点的梳理和记录。1、struct结构体typedef s
数据结构课程设计一元稀疏多项式计算器
#include #include #include typedef struct Polynomial {  float coef;            int exp;            struct Polynomial *next; }*Poly,Polynomial;   void Insert(Poly p,Poly head)      //插入 {
c++实现一元稀疏多项式加减
// 学习数据结构课程和自学c++库时所写。利用了c++标准库中的以及系列操作,相关函数和操作都不是很熟悉,写了以后提高熟悉度。// 代码都比较通俗易懂,所以注释比较少,核心算法为Add()函数的实现// author:刘知安 // time:2017/10/11 #include #include #include using namespace std; class polyNode{ pu
一元稀疏多项式加减法计算器
实验一:一元稀疏多项式计算器 [问题描述]: 设计一个一元稀疏多项式简单计算器。 [基本要求]: 一元稀疏多项式简单计算器的基本功能是: (1)输出并建立多项式;(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列;(3)多项式a和b相加,建立多项式a+b;(4)多项式a和b相减