第三章 类与数据封装 (PPT3).pptVIP

C++与面向对象程序设计 第三章：类与数据封装 本章教学内容 类概念，类设计，类实现 类的数据封装 （private,protected） 类的2个特殊成员函数 (构造，析构) 类的静态数据成员和静态成员函数 this指针 类的朋友 类模板 // 源文件CList.cpp： #include iostream #include CList.h using namespace std; CIntList::CIntList() //默认构造函数,初始化表 { m_header=0; //空表 } CIntList::~CIntList() //析构函数，释放空间 { Node *next; while(m_header) //循环，释放空间 { next=m_header-next; //从前向后释放每个结点 delete m_header; m_header=next; } } //Retrieve：提取第k个元素,成功返回true bool CIntList::Retrieve(int k,int e) { if(k=size()) return false; Node *pi=m_header; //定位到链表头 for(int i=0;ik;i++) //通过循环定位到第k个元素 { pi=pi-next; //第i+1个节点地址 } //现在pi就是k节点的地址 e=pi-data; return true; } 引用 //Find：在表中找元素e，返回该元素的位置i。 int CIntList::Find(const int e) { Node *p=m_header; //p指向表头 int i=0; while(p p-data!=e) //当p不为空， p-data！=e { p=p-next; //p向后移，直到表最后 i++; } if(p) return i; else return 0; } //Insert：在位置k处插入元素e，成功返回true。 bool CIntList::Insert(int k,const int e) { if(ksize()) return false; //k太大，无法插入 Node *node=new Node; //新节点 node-data=e; if(k==0) //将e插在表首 { node-next=m_header; m_header=node; return true; } if(k==size()) //将e插在表尾 { Node *p=m_header; while(p-next) //定位到最后一个节点 { p=p-next; } p-next=node; node-next=0; return true; } //在第k个节点前插入node Node *pi=m_header; //定位到链表头 Node *p_ahead; //记录第i个节点的前驱地址 for(int i=1;i=k;i++) //通过循环定位到第k个元素 { p_ahead=pi; pi=pi-next; //第i个节点地址 } //现在pi就是k节点的地址 p_ahead-next=node; //前插法插入node node-next=pi; return true; } node k //Delete：删除第k个元素，成功返回true bool CIntList::Delete(int k) { if(k=size()) //没有第k个元素 return false; if(k==0) //删除的是第一个元素 { Node * pk= m_header; m_header=m_header-next; delete pk; return true; } if(k==(size()-