循环链表和双向链表.pptx

目录5.1带头结点的链表;5.1几种特殊线性链表5.1;5.2循环链表图5?2;5.3双向链表;循环单链表是单链表的另一种形式;（一）双链表的插入;（二）双链表删除(2)(1);5.4.1集合运算对集合结;（A-B）∪（B-A）=（A∪;longDiDiff(TLi;一元多项式的表示──数据结构;为解决0系数问题，可以不存贮0;对这种线性表，既可用顺序存贮结;为处理方便，在具体存储多项式时;一元n次多项式的（符号）相加，;若p→expq→exp,则;下面先给出算法的伪码。p=A的;elseif(p的指数;删除p;使p指向它原指结点的;1该程序不断比较A链和B链中的;一元n次多项式加法程序Poly;while(p!=NULL;else{x=;p=p-next;;A(x)=p5(x)=7+3x;STEP01STEP02A;B(x):第二次进入循环后，q;A(x)：第四次进入循环后，p;B(x)：第五次进入循环后，q;多项式加法实现—借助抽象操作;structTPolynom;有了上面的定义，我们可以写出多;if(e1.expe2;if(e1.coef==0);一元多项式的乘法设Am(x)与;本讲小结本讲重点介绍带头结点的;分别针对链式与顺序存储结构，编;单击添加大标题单击此处添加正文