链表结点类编写好了,我们可以向链表类进军了。链表是由一个个链表结点组成的,所以我们会在链表类中使用到链表结点类。链表结点类是一个很简单的类,链表类是一个功能更为强大的类。正是将一个个类不断地组合与扩充,使得面向对象的程序功能越来越强大。
让我们感兴趣的是,假设我们编写的链表需要有一个头结点作为成员数据,那么是先有链表呢,还是先有头结点?我们又该如何在给链表作初始化的同时初始化头结点呢?
当一个对象中包含别的对象时,我们可以在它的构造函数定义中用以下格式调用其成员对象的构造函数:
类名::构造函数名(参数表):成员对象名1(参数表)[,……成员对象名n(参数表)]
前一段和普通的构造函数一样,冒号之后则表示该类中的成员对象怎样调用各自的构造函数。
下面我们来看一个简单的面向对象的链表程序:(程序15.3)
//node.h同程序15.2.2
//linklist.h
#include "node.h"//需要使用链表结点类
#include <iostream>
using namespace std;
class Linklist
让我们感兴趣的是,假设我们编写的链表需要有一个头结点作为成员数据,那么是先有链表呢,还是先有头结点?我们又该如何在给链表作初始化的同时初始化头结点呢?
当一个对象中包含别的对象时,我们可以在它的构造函数定义中用以下格式调用其成员对象的构造函数:
类名::构造函数名(参数表):成员对象名1(参数表)[,……成员对象名n(参数表)]
前一段和普通的构造函数一样,冒号之后则表示该类中的成员对象怎样调用各自的构造函数。
下面我们来看一个简单的面向对象的链表程序:(程序15.3)
//node.h同程序15.2.2
//linklist.h
#include "node.h"//需要使用链表结点类
#include <iostream>
using namespace std;
class Linklist










