算法设计题2.34~2.36-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版

来源:互联网 发布:厦门小青柑普茶淘宝 编辑:程序博客网 时间:2024/06/07 16:16

习题集完整源码部分

第2章  线性表

                                                                                         ——《数据结构习题集》-严蔚敏.吴伟民版


源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 线性表-第2章-《数据结构习题集》解析-严蔚敏吴伟民版


算法设计题


本源码所在目录:数据结构\▼配套习题解析\▼02 线性表\▼习题测试文档-02\


2.34❹  假设在”表示),若a和b为指针,则a⊕b的运算结果仍为原指针类型,且

a⊕(a⊕b)=(a⊕a)⊕b=b

(a⊕b)⊕b=a⊕(b⊕b)=a

则可利用一个data域和LRPtr域,其中LRPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL)的异或。若设指点,L.Right指向链表中的最右结点,双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

2.35❹  采用2.34题所述的存储结构,写出在第i个结点之前插入一个结点的算法。

2.36❹  采用2.34题所述的存储结构,写出删除第i个结点的算法。



       更多章节持续更新中...微笑


0 0
原创粉丝点击