August 2021
Intermediate to advanced
450 pages
9h 36m
Chinese
在处理实现的细节之后,我们可以看到链表的使用变成如下形式:
它与之前的版本非常相似。与前面的例子一样,我们改正自己的“错误”。修改战争之神的名字:
将Zeus移到正确的神殿:
最后,打印出这个链表:
将会输出:
你更喜欢哪个版本:insert()等操作是成员函数的版本,还是它们是独立函数的版本?对于本例,两者的差别并不大,但请参考9.7.5节。
通过观察发现,我们仍没有一个链表类,只有一个链接类。这样我们就必须一直为哪个指针指向第一个元素而操心。我们可以通过定义一个List类来做得更好,但沿着本节的路线进行设计是很常见的。我们将在15.4节中介绍标准库list。 ...