14.9 链式结构
结构的多种用途之一:创建新的数据形式。计算机用户已经开发出的一些数据形式比我们提到过的数组和简单结构更有效地解决特定的问题。这些形式包括队列、二叉树、堆、哈希表和图标。许多这样的形式都由链式结构(linked structure)组成。通常,每个结构都包含一两个数据项和一两个指向其他同类型结构的指针。这些指针把一个结构和另一个结构链接起来,并提供一种路径能遍历整个彼此链接的结构。
显示的分级或树状的结构在查找元素方面或许比数组高效。
对这些高级高级概念感兴趣,可以阅读一些关于数据结构的书籍。使用C结构,可以创建和使用那些书中介绍的各种数据形式。另外,第17章中也介绍了一些高级数据形式。
下面,我们介绍C语言中的联合、枚举和typedef。