C++面向对象程序设计补充内容 链表.pdfVIP

Additional Content 数据结构（Data Structures） 入门初探 链表 1 0.前言 • 0. 1 定长数据结构，如一维数组、二维数组、 和结构。 • 0. 2 动态数据结构（执行时大小可变） • 1）链表是连成一行的数据项的集合，可以在链表中的任 意位置进行插入和删除操作。 • 2）如何建立和操作这些数据结构。用类、类模板、继承 和复合生成与打包这些数据结构，实现程序的复用性和可 维护性。 ）本部分内容为初探，将在第 章模板（标准模板库 • 3 10 STL ）后再进一步补充。 2 1. 自引用类Self-Referentia