数据结构实验报告(模板类)..docVIP

数据结构实验报告 ——模板类实现链表 目 录 1.实验内容……………………………………………………………………PAGE.2 2.实验目的……………………………………………………………………PAGE.2 3预备知识……………………………………………………………………PAGE.2 4.技术难点……………………………………………………………………PAGE.2 5.设计思路……………………………………………………………………PAGE.3 6.成员函数实现举例…………………………………………………………PAGE.4 测试代码……………………………………………………………………PAGE.7 心得体会……………………………………………………………………PAGE.10  1． 实验内容 定义一个包含模板的结构。 定义一个链表类，能够增加元素、删除元素、查找元素、打印链表。 编写测试代码，验证链表类编写是否正确 2． 实验目的 理解指针的定义 理解类的结构 学习使用类模板 3． 预备知识 内存：计算机存储硬件。为了区别内存的不同位置，内存被分成字节，内存的全部字节顺序地赋予一个称为地址的编号。变量在内存中占据一定的内存字节，在这些字节中存储的数据信息称为变量的内容。”C++ is difficult but interesting”。如果采用一系列char变量，则需要数10个变量。这种情况显然不是我们所希望看到的。这时候，我们就可以采用数组非常方便地完成字符组的存储：char str[] = ”C++ is difficult but interesting”。 动态分配：数组虽然可以申请更大的内存空间，但是其存在一个基本缺点是需要事先指定内存大小。但是，在很多情况下，我们无法知道需要分配内存的大小。例如，我们需要设计一个读取图像的程序。但是，不同图像的宽带和高度显然是不一样的，因此，需要的内存大小也不一样。因此，我们需要根据图像宽带和高度动态分配内存大小。在这种情况下，数组是无能为力的。而在C++中，采用new操作符来完成动态内存分配。 4． 技术难点 C++如何管理内存 内存和指针的关系 设计思路 对于链表的设计，基本可以参照学生信息管理的结构体与类的构建，这里就不一一叙述，直接上代码。 template typename T struct ListElement { T ListElem; ListElement* NextDataAddress; }; template typename T class List { private: ListElementT* m_ElemList; ListElementT* frist; public: List(); ~List(); public: List operator=(ListT rhs);//运算符重载 ListElementT * FindElem(const T target); void AddElem(T NewElem); void DeleteElem (T value); ListElementT* GetListPtr(){return frist;};//得到链表的首地址 void display(); void LinkList(ListT list_1);//连接两个链表 void SortList();//对链表进行排序 void Change(ListElementT Elem_1,ListElementT Elem_2);//交换链表中的两个元素 }; 成员函数实现举例 对于模板类的成员函数实现，void AddElem(T NewElem)，void DeleteElem (T value)，void display()，ListElementT * FindElem(const T target)这四个函数与之前的学生信息管理系统的函数没有太大的区别，算法也基本一致，这里就不在过多叙述。接下来重点说一下List operator=(ListT rhs)的设计思路。 在List operator=(ListT rhs)函数中，定义了指向结构的指针p与newnode。P指针用于对原链表的备份。而newnode则是不断申请新的内存空间，用于存放传递过来的原链表，并且将其数据不断再添加到this中去。其过程与新建链表有些类似，但是顺序却正好相反，是从链表的头部拿出数据，插入到另外一个链表的尾部，