在开始写这些文章之前，我曾经有个想法，能不能以单链表为基础，完成所有的线性链式结构？实践证明，是可以的，就像你看到的这样。我做这个尝试的起因是，看不惯现在教科书凌乱的结构：罗列了一大堆ADT或者是templat class，好像这些都要你去记似的。殊不知，只有提取共性，突出个性，才能更明显的表现出各种数据结构的差异，显示数据结构的进化发展的过程，看出变化的内在需求。借用《C＋＋沉思录》作者的一句话，“避免重复”。在以后的应用中，你可能需要单独的写出一个class——打个比方，为了实现栈，你没有必要先写一个线性表，然后再继承得到栈；但假如你已经有了一个线性表了，你还需要另起炉灶再重写一个栈吗？对于一本书来说，本来就是假定读者在看后面的章节的时候，已经对前面的章节有所了解；即使象《C＋＋沉思录》这样的从以前发表在杂志上的文章整理出的书，也能看到循序渐进的影子。如果在后面的章节又把前面的东西重复一遍，我只能认为他是在骗稿费。
我把以前的代码总结一下，列表如下（因为我画不好图）：
|
单链表（List<Type>） | ||||
|
多项式节点 |
表达式节点 |
修改部分操作 |
添加向前指针域 |
限制操作 |
|
多项式 |
表达式 |
循环链表 |
双向链表 |
栈和队列 |
文章来源于领测软件测试网 https://www.ltesting.net/
