本篇报告主要介绍了数据结构中链表和赫夫曼编码的应用以及实现了一个交通咨询系统解决最短路径问题的设计方案。其中链表的应用包括单向链表和双向链表，以及它们在实际编程中的具体应用；赫夫曼树的构建过程以及如何生成编码和解码；交通咨询系统的详细设计和实现过程，包括如何找出两个城市之间最短的道路以及实现用户交互界面等方面。本实验报告不仅有助于加深数据结构的理论认识，同时也对实际工程应用有一定的借鉴意义。