《双向循环链表PPT课件》由会员分享，可在线阅读，更多相关《双向循环链表PPT课件（5页珍藏版）》请在装配图网上搜索。
1、调查结果：讲课进度：讲课进度：偏快偏快27 27 人人适中适中20 20 人人偏慢偏慢2 2 人人课程难易：课程难易：太简单太简单1 1 人人偏难偏难9 9 人人太繁太繁1 1 人人讲解方法：讲解方法：多讲理论、原理、方法，少讲具体程序多讲理论、原理、方法，少讲具体程序7 7 人人少讲理论，多讲程序和少讲理论，多讲程序和C C内容内容6 6 人人多讲具体应用的完整实例多讲具体应用的完整实例4 4 人人其他：其他：规定交作业时间，促进学生做作业；规定交作业时间，促进学生做作业；作业太多，要少而精；作业太多，要少而精；最好能现场编程、调试；最好能现场编程、调试；8/14/20231双向链表（Dou
2、bly Linked List）如果在一个应用问题中经常要求检测指针向前驱和后继方向移动，如果在一个应用问题中经常要求检测指针向前驱和后继方向移动，为保证移动的时间复杂度达到最小，就必须采用双向链表表示。为保证移动的时间复杂度达到最小，就必须采用双向链表表示。双向链表的结点结构：双向链表的结点结构：前驱结点前驱结点 后继结点后继结点template class DblNode template class DblNode private:private:Type data;Type data;DblNode *lLink,*rLink;DblNode *lLink,*rLink;lLinkda
3、tarLink左链指针右链指针数据8/14/20232带头结点的双向循环链表：空表空表游标结点：游标结点：*current*current游标结点的前驱结点：游标结点的前驱结点：*(current-lLink)*(current-lLink)游标结点的后继结点：游标结点的后继结点：*(current-rLink)*(current-rLink)e0e1en-1currentfirstfirst8/14/20233双向循环链表的类定义：template class DblListtemplate class DblList public:public:DblList(Type uniqueVal
4、);DblList(Type uniqueVal);DblList();DblList();int Length()const;int Length()const;int IsEmpty()return first-rLink=first;int IsEmpty()return first-rLink=first;int Find(const Type&target);int Find(const Type&target);Type getData()const;Type getData()const;void Firster()current=first;void Firster()curr
5、ent=first;int First();int First();int Next();int Next();int Prior();int Prior();int operator!()return current!=NULL;int operator!()return current!=NULL;void Insert(const Type&value);void Insert(const Type&value);void Remove();void Remove();private:private:DblNode *first,*current;DblNode *first,*current;8/14/202348/14/20235
双向循环链表PPT课件
