山里的小勇子

摘要： 所谓双向链表，就是链表可以从两个方向进行遍历，有了对单向链表的了解，想要创建一个双向链表就是相对容易很多。来看看《数据结构与算法分析--C语言描述》这本书上咋说的。原文：有时候以倒叙的方式扫描链表很有用，标准的实现方法（单向链表）对此无能为力，然而解决方法却很简单，只要在数据结构上附加一个域，使它包 阅读全文

摘要： 这篇文章主要是根据《数据结构与算法分析--C语言描述》一书的链表章节内容所写，该书作者给出了链表ADT的一些方法，但是并没有给出所有方法的实现。在学习的过程中将练习的代码记录在文章中，并添加了一些在测试中需要的函数，因此可能看起来会有点乱。。。 首先，链表作为一种简单的线性数据结构，主要特征就是“节 阅读全文