cunit07动态内存分配和数据结构.pptVIP

第七章 动态内存分配与数据结构;7.1自由存储区内存分配 ;7.1自由存储区内存分配 ;7.1.1自由存储区内存的分配与释放; 7.1.1自由存储区内存的分配与释放;;7.1.1自由存储区内存的分配与释放;7.1.1自由存储区内存的分配与释放;7.1.1自由存储区内存的分配与释放;7.1.1自由存储区内存的分配与释放（选读）;7.1.1自由存储区内存的分配与释放（选读）;7.1.1自由存储区的分配与释放;7.1.1自由存储区内存的分配与释放;7.1.2自由存储区对象与构造函数 ;7.1.2自由存储区对象与构造函数;7.1.3　浅复制与深复制 ;7.1.3　浅复制与深复制复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.1.3　浅复制与深复制;7.2 链表与链表的基本操作;7.2.1 单链表基本算法; 7.2.1 单链表基本算法;;;;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.1 单链表基本算法;7.2.2 单链表类型模板;定义链表类: templatetypename Tclass List{ NodeT *head,*tail; //链表头指针和尾指针 public: List(); //构造函数，生成头结点(空链表) ~List(); //析构函数 void MakeEmpty(); //清空链表，只余表头结点 NodeT* Find(T data); //有哪些信誉好的足球投注网站数据域与data相同的结点，返回该结点的地址 int Length(); //计算单链表长度 void PrintList(); //打印链表的数据域 void InsertFront(NodeT* p); //可用来向前生成链表 void InsertRear(NodeT* p); //可用来向后生成链表 void InsertOrder(NodeT *p); //按升序生成链表 NodeT*CreatNode(T data); //创建结点(孤立结点) NodeT*DeleteNode(NodeT* p); }; //删除指定结点;7.2.2 单链表类型模板;7.2.2 单链表类型模板;7.2.3 双向链表（选读） ;7.2.3 双向链表（选读）;7.3 栈与队列的基本操作及其应用 ;7.3.1 栈;7.3.1 栈;7.3.1 栈;7.3.1 栈;7.3.1 栈;7.3.1 栈;7.3.2 栈的应用（选读）;7.3.2 栈的应用（选读）;;7.3.2 栈的应用（选读）;7.3.3 队列 ;7.3.2 队列;7.3.2 队列;7.3.2 队列;7.4　　二叉树（选读） ;7.4.1　二叉树的概念 （选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.1　二叉树的概念（选读） ;7.4.2 二叉树的遍历（选读） ; 7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.2 二叉树的遍历（选读） ;7.4.3 排序二叉树 （选读） ;7.4.3 排序二叉树（选读） ;;7.4.3 排序二叉树（选读） ;第七章 动态内存分配与数据结构;7.1.1自由存储区内存的分配与释放【例7.1】;7.1.1自由存储区内存的分配与释放【例7.2】 ;7.1.1自由存储区内存的分配与释放【例7.2】;7.1.2自由存储区对象与构造函数【例7.3】;7.1.2自由存储区对象与构造函数【例7.3】;例7.4 　实现深复制;例7.4 　实现深复制;例7.4 　实现深复制;例7.4 　实现深复制;例7.5_h 单链表类型模板;例7.5_h 单链表类型模板;例7.5_h 单链表类型模板;例7.5_h 单链表类型模板;链表类成员函数： templatetypename T void ListT::InsertOrder(NodeT *p){ NodeT *tempP=head-link,*tempQ=head; //tempQ指向tempP前面的一个结点 while(tempP!=NULL){ if(p-infotempP-info)break;