概述 - 上海交通大学计算机科学与工程系(CSE).pptVIP

链表总结 实现较复杂 插入、删除效率高，但查找第i个元素效率低 无表满的问题 适合于动态表 总结 本章介绍了结构体 作用： 处理更复杂的数据 使用： 定义类型 定义变量 链表 指针与结构体数组 与普通的指针一样，指向结构体的指针也能够用来指向一个结构体数组。此时，对指针加1就是加了该结构体的大小。 第8章 数据封装—结构体 结构体的概述 结构体类型的定义 结构体类型的变量 结构体数组 结构体作为函数的参数 链表 结构体作为参数传递 尽管结构体和数组一样也有许多分量组成，但结构体的传递和普通内置类型是一样的。它是将实际参数中的每个分量复制到形式参数的每个分量中。 结构体的传递 Void printPerson(PersonT p) 指向结构体的指针作为参数 因为结构体是值传递，当希望把函数内部对结构体的修改返回给主调函数时，可以用指针传递或引用传递 由于结构体一般占用的内存量都比较大，值传递既浪费空间又浪费时间。因此可用指针传递或引用传递 指针传递形式比较繁琐，所以C++通常用引用传递 引用传递的问题是函数中可以修改实际参数，要控制函数中不能修改实际参数，可以加const限定 指向结构体的指针作为参数 和普通的指针传递一样，函数中可以通过指针访问主调函数的记录 减少函数调用时的数据传递量 Void PrintPerson(personT p); Void PrintPerson