for(int i=0;i Node s=new Node template Node p= first; //工作指针P初始化 while(p) //释放单链表的每一个结点的存储空间 { q=p; //暂存被释放结点 p=->next; //工作指针P指向被释放结点的下一个结点,//使单链表不断开delete q; } } template void LinkList Node p=first;j=0; //工作指针p初始化 while(P && 7 P=P->next; //工作指针P后移 j++; } if(!p) throw”位置”, else{ 11 Node s->data = x; //向内存申请一个结点:,其数据域为x s->next=p->next; //结点s插人到结点p之后 P->next=s; } } template Node P=first;j=0; //工作指针P初始化 while (p“j p=p->next; j++; } if(!P||!P->next) throw“位置”;//结点P不存在或结点P的后继结点不存在 else{ Node q=p->next; x=q-> data; //暂存被删结点 p-> next=q->next; //摘链 delete q; return x; } } template int LinkList Node 12 p=p->next; j++; } if(p) return j; else return 0; } template void LinkList Node cout<<p->data<<endl; p=p ->next; } } //以下为主函数 #include< iostream. h> //引用输入输出流库函数的头文件#include”LinkList.cpp” //引用单链表类的声明和定义 void main() { int r[]={1,2,3,4,5}; LinkList cout< <”执行插人操作前数据为:”< < endl; a. PrintList(); //显示链表中所有元素 try { a.Insert(2,5); } catch(char *s) { cout<<s<<endl; 13 } cout<<”执行插人操作后数据为:”<<endl; a. PrintList(); //显示链表中所有元素 cout<<”值为5的元素位置为:”; cout< a.Delete(1); //删除元素4 } catch(char *s) { cout<<s<<endl; } cout< <”执行删除操作后数据为:”< < endl; a.PrintList(); //显示链表中所有元素 } 思考题:为单链表的结点设计一个结点类,重新实现单链表基本操作的验证。 实 验 二 二叉树操作验证 题目:二叉树操作验证 1.实验目的 (1)掌握二叉树的逻辑结构 (2)掌握二叉树的二叉链表存储结构; (3)掌握基于二叉链表存储的二叉树的遍历操作的实现。 2.实验内容 (1) 建立一棵含有n个结点的二叉树,采用二叉链表存储; (2) 前序(或中序、后序)遍历该二叉树。 3.实现提示 二叉链表的结点结构如图所示。 lchild data rchild 图 二叉树的结点结构 14 二叉链表的结点用C++中的结构类型描述为: template BiNode 设计实验用二叉链表类BiTree,类中包含遍历操作。 template BiTree(BiNode //其前序序列由键盘输入 ~BiTree(); //析构函数,释放二叉链表中各结点的存储空间 void PreOrder(BiNode BiNode 设计构造函数,建立一棵二叉树的二叉链表存储。 将二叉树中每个结点的空指针引出一个虚结点,其值为一特定值如#,以标识其为空,把这样处理后的二叉树称为原二叉树的扩展二叉树。扩展二叉树的一个遍历序列就能惟一确定一棵二叉树。假设扩展二叉树的前序遍历序列由键盘输人,root为指向根结点的指针,二叉链表的建立过程是:首先输人根结点,若输人的是一个#字符,则表明该二叉树为空树,即root =NULL;否则输人的字符应该赋予root ->data,之后依次递归建 立它的左子树和右子树。建立二叉链表的递归算法如下: 二叉树的构造函数算法BiTree template BiTree :: BiTree (BiNode root = creat( ); 15 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库数据结构实验指导书(3)在线全文阅读。
相关推荐: