双向链表的小应用

Question

对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。

有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。

谢谢

Answer 1

想想你的web浏览器的后退按钮。浏览器将您访问过的链接的历史记录保存在一个双向链接表中。

Answer 2

创建一个存储姓名和电话号码的应用程序(举个例子)，然后让它能够以升序和降序(基于姓名)输出它们。

单链表在一个方向上是有效的，而双链表在两个方向上都是有效的。