原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
链表的使用
g
多态性与虚函数 n
o
d
i
CC链表链表
e
1 普通成员函数重载
w 廖卫东
o
2 派生类指针
a
i
3 虚函数
l
4 纯虚函数与抽象类
一、用结构体指针处理链表
多态性是面向对象程序设计的重要特征之一。所谓
一、链表概述
态性是指当不同的对象收到相同的消息时，产生不同的动
g
链表是一种最常见的数据结构，它动态地进行存储分配。
作。C++的多态性具体体现在运行和编译两个方面，在程
n
序运行时的多态性通过继承和虚函数来体现，而在程序编
o
数组：必须事先定义固定的长度（元素个数），不能适应
译时多态性体现在函数和运算符的重载上。
d
数据动态地增减的情况数据动态地增减的情况。。当数据增加时当数据增加时，，可能超出原先定可能超出原先定
i
义的元素个数；当数据减少时，造成内存浪费。
e
w
链表动态地进行存储分配，可以适应数据动态地增减的情
o
况，且可以方便地插入、删除数据项。
a
i
（数组中插入、删除数据项时，需要移动其它数据项）。
l
链表有单向链表、双向链表、环形链表等形式。
中国十大品牌IT教育机构
1 普通成员函数重载 单向链表的结构：
n链表有一个“头指针”head，它指向链表的第一个
在C++语言中，只有在声明函数原型时形式参数的个数或者对应
元素。
位置的类型不同，两个或更多的函数就可以共用一个名字。这种在同
一作用域中允 个函数使用同一函数名的措施被称为重载
n链表的一个元素称为一个“结点”（node）。
g
（overloading）。函数重载是C++程序获得 态性的途径之一。
n 结点中包含两部分内容，第一部分是结点数据本身，
n
1.1 函数重载的方法
如图中的Ａ、Ｂ、Ｃ、Ｄ所示。结点的第二部分是
o
一个指针，它指向下一个结点。
函数重载要求编译器能够唯一地确定调用一个函数时应执行哪个
文档评论（0）