c++ primer -- 基本语言(6)

1.链表必须支持的操作：插入（insert）、删除（remove）、查找（find）一个项、查询链表长度（size）、显示链表（display）、比较两个链表是否相等（equality）、翻转链表（reverse）以及连接两个链表（concatenate）。

2.size（）实现有两种方案：
a）迭代链表，返回所遍历的元素个数。
b）将长度作为一个数据成员存储起来。
第二种实现效率很高，它只是简单地返回相关联的成员。额外的复杂性是每次插入和删除一个元素时，都需要更新这个成员。（假设用户频繁查询size（），它必须足够快，我们选择第二种。）

3.处理指针含有非0的地址，一种方法是通过调用标准库函数abort（）终止程序（该函数在c头文件cstdlib中）。另一种方法是使用assert（）宏来终止程序，但首先要声明引起断言的条件（头文件cassert）。第三个方法是抛出一个异常。
一般来说我们应尽可能的避免终止程序。