kyang_823的博客

一、运算符 点运算符 . ：类对象（自定义类，容器，string，结构体struct ...）直接访问其成员； 成员访问运算符 -> ：通过指针访问类对象的成员，ptr ->member 等价于 (*ptr).member ；（即 ptr 为指向类对象指针，此为通过指针访问成员的方式） 二、类对象与this 如结构体： template struct chainCode { T el

数据结构： 一、基本概念 数据结构即是一个数据对象，同时这个对象的实例以及构成实例的数据元素都存在着联系，这种联系通过相关函数描述。 ___因此研究数据结构，关心的是 数据对象（实际上是对象的实例）的描述方法和相关函数的具体实现。 数据元素：1）不可分割的“原子”；2）复合类型。（“原子”和复合类型都整体作为对象的数据元素）C++的数据描述方法：数据描述和链式描述；——ST

6、方法erase 3种情况：（1）theIndex = listSize（删除无效 或 空表listSize=0）——checkIndex；（2）删除第一个节点；（3）删除内部节点；从链表的删除可以看出：无论是（2）和（3）对删除节点的指针域是否为NULL都一样——即 前驱的指针域 = 删除节点的指针域，即“找前驱”即可。 7、方法insert