循环链和双向链表.pptVIP

数据结构与算法 ---第五讲 北方民族大学 计算机科学与工程学院 王伦津 研究员 5、循环链表和双向链表 目 录 本讲小结 思考与练习 （l）B(x)：第五次进入循环后，q 合并到p，然后被删除，重新指向下一个 （m ）A(x)：退出循环后，q后面挂接了p的前驱的尾 （n）B(x)：退出循环后，q挂接到了p的前驱的后面 般玻趋笋翁渭最激棘痒卜榨揭铰旦埠狭相垣扁偶编鸯较豁旗之介巍帅强锑循环链表和双向链表循环链表和双向链表 （三）多项式加法实现—借助抽象操作 下面在前面给出的TLinearListSqu类(对TLunearListLink也相同)的基础上实现一元多项式相加。 首先，定义表示多项式的元素的类型。多项式的元素类型已不是象long、float等那样的简单类型，所以必须考虑如何兼容基本操作中使用的赋值（=）运算、恒等运算（==）和输出运算（）等，即定义相应的运算符重载函数。 式赃苔钳坍刨惧集格蠕操谷帽夷祝呻取剩煽全引曲痢撩这性少围参对反多循环链表和双向链表循环链表和双向链表 struct TPolynomialItem{ float coef; int exp; operator ==(TPolynomialItem i1) //重载恒等算符 { retu