数据结构与算法--线性表3.ppt

* 1 Pa!=ha or pa-exp!=-1 2 Pa-exp==0 3 Q-next=pa-next 4 Q-next 5 =pa-coef*pa-exp 6 -- 7 Pa 8 Pa-next 华中农业大学理学院 章 英 zy@ 数据结构与算法 第四讲 循环链表 本讲知识点： (1)了解循环链表的创建方法 (2)掌握双向链表的删除、插入操作 (3)了解链表的相关应用 重点：双向链表的操作 难点：链表的应用 重温约瑟夫环问题，是否可以用链表实现？ 提出问题 la.head 数据成员需要变化吗? 单链表和循环链表的区别 SimpleLinkListint la; la.head ^ la.head SimpleCircLinkListint la; 一、循环链表之初始化 template class ElemType void SimpleLinkListElemType::Init() // 操作结果：初始化循环链表 { head = new NodeElemType; head-next = head; } 约瑟夫环已经形成，如何报数离队？ 分析问题 假设：n=6 m=4 1 2 3 4 5 6 la.head 分析问题 第一轮 第二轮 4离队 2离队 1 2 3 5 6 la.head 1 3 5 6 la